2. Lisbon, Portugal
Lisbon boasts colorful neighborhoods like Alfama and iconic sites such as Belém Tower. Savor affordable seafood dishes like Bacalhau à Brás.
Summer brings the lively Festas de Lisboa, a month-long street festival with music and parades. Cheap trams and budget hostels make Lisbon perfect for exploring on a budget.