The Best of Portugal itinerary from Trafalgar starts in Lisbon, a sea of pastel-colored buildings perched on seven hills. It then ventures to the Algarve Region, where you can indulge in a home ...