Catania has been a prize of many empires over the centuries, from Greeks to Romans to Arabs to Normans to Spaniards (to name a few). But its citizens have a more dangerous enemy right in their backyard—Mount Etna, Europe's largest and most active volcano, which destroyed the city with earthquakes and lava flows in 1693. Look closely at the baroque buildings dating from after the eruption—you'll notice a creative use of lava.

The rock citadel of Uchisar is a weird and wonderful structure, resembling some kind of Jim Henson creature emerging from a pile of stones. Spend some time exploring its hand-carved hallways and chambers before climbing to the top to admire the surrounding view. Or take it all in from a completely different angle and hire a hot air balloon to transport your Uchisar experience to new heights.

The shining jewel of Qatar, Doha is a multicultural city, home to most of the country's population as well as expatriate communities from a range of origins. Shopping abounds in the city's plentiful malls, while the Corniche impresses visitors with picturesque architecture and dazzling views of the harbour. Doha boasts myriad cultural facilities, including the futuristic Education City and the National Museum.