9. Lisbon
Lisbon is built on seven hills overlooking the Rio Tejo, which empties into the Atlantic Ocean. Narrow cobblestone streets offer tiny patio restaurants and late-night street parties, while grand plazas and cathedrals line the avenues. Your best bet for travel is in August, when median airfares from the U.S. and Canada are $780.