8. Barcelona
For: A Mediterranean adventure
What to Expect: A colourful, whimsical Spanish city, brimming with architecture (mainly Antoni Gaudí), beaches, and seafood paella. Head to a tapas restaurant — the family-style shared plating will encourage you to take a seat with other travellers. Or give you an excuse to dine extravagantly for one. Both solid options.