Lisbon, Portugal

Europe's shoulder season means fewer tourists and cheaper prices in Lisbon, but with plenty of sunshine to make exploring the city's Gothic cathedrals, colorful backstreets and historical museums very pleasant.