Lisbon, piece of heaven on earth! Historic, magical, and a laissez faire attitude that comes with beach towns, makes this a top destination.