The Best of Portugal itinerary from Trafalgar starts in Lisbon, a sea of pastel-colored buildings perched on seven hills. It ...