Two iconic cities, Lisbon and Madrid, provide the perfect start and end to a grand journey through Portugal and Spain.