Surrounded by mountains and the sea, the setting of this progressive Spanish city is stunning. The art and architecture comes close to matching its natural beauty. Landmarks like La Sagrada Familia, Park Guell and the Gothic quarter are breathtaking sights that you shouldn’t miss, but beyond these sights is a city with world-class nightlife, excellent restaurants and outdoor adventure opportunities. Flights to Barcelona right now are about $500.