Cheapest trips from Barcelona

Danube-side capital with a castle overlooking the old town, UFO Bridge, and a thriving craft-beer scene.

Pyramids of Giza, the Egyptian Museum, Khan el-Khalili bazaar, and 5,000 years of civilization on the Nile.

Colorful, chaotic, and full of surprises — Albania's fast-changing capital with Bunk'Art, great food, and mountain day trips.

Mediterranean capital with Carthage ruins, the medina, and Sidi Bou Said's blue-and-white clifftop charm.

Morocco's Atlantic beach resort with a long sandy crescent, a rebuilt kasbah, and argan-country day trips.

Where East meets West in the literal sense — Ottoman bazaars, Austro-Hungarian avenues, and ćevapi on every corner.

Compact capital surrounded by mountains, with Ostrog Monastery and the Bay of Kotor a short drive away.

City of Arts and Sciences, paella's birthplace, a historic old town, and miles of urban beach.

Underrated capital with Ottoman mosques, Soviet monuments, and hip cafés at Eastern European prices.

Medieval charm with Europe's largest market square, Wawel Castle, and a legendary nightlife district.