Tap into Portugal’s sunny, seafaring spirit as you make your way through cities and coastal villages that were home to great explorers.