From beautiful beaches to historic towns, there are plenty of things to do in Portugal that create lasting memories.