The UAE’s gleaming capital gives Dubai a run for its money in terms of extravagant excess, an ever-multiplying forest of skyscrapers looming over the golden sand and brilliant blue waters of the Gulf. Don’t miss the shining white Sheikh Zayed Grand Mosque, one of the world’s biggest.

Oman’s capital is low-rise and laid back, a far cry from the towering bling of Dubai and Abu Dhabi. Take a stroll along the waterfront Corniche promenade, soak up the sun on one of the excellent beaches, or explore the mosques and forts of the atmospheric old quarter.

The port city of Jeddah has long been a cultural crossroads, serving as the gateway to Mecca for pilgrims making the Hajj, and there's a cosmopolitan feel here that other Saudi cities lack. The old Al-Balad neighbourhood is home to the city’s most characterful buildings, while the buzzing Corniche promenade is a great spot for people watching.

Aqaba is Jordan’s principal beach resort, situated on the Red Sea coast close to the Israeli border. The main attraction in Aqaba itself is the incredible diving, though many visitors will choose to instead use the port as a jumping off point for the 'Rose City' of Petra and the desert landscapes of Wadi Rum.

Safaga is the nearest sea port to Luxor, and ships often stop here overnight to give you time to see everything. Prepare to be amazed – the thin belt of greenery along the banks of the Nile gives Luxor a lush setting for an extraordinary collection of tombs and temple complexes that hint at the magnificence of this former Ancient Egyptian capital.

Haifa is Israel’s third city, a bustling and multicultural place where six different faiths live side by side. The city is the spiritual centre of the Baha’i Faith, and the beautiful Baha’i Gardens are a must-see. Many cruise visitors opt to skip Haifa and take an excursion to Jerusalem and Bethlehem, two to three hours’ drive away.

Athens is a city awash with historical and cultural significance, but it's much more than an open air museum; this is a dynamic, bustling metropolis, and a place where history is still very much unfolding.

The lovely town of Sorrento, draped across rugged cliffs overlooking the Bay of Naples, has been charming visitors since the days of the Grand Tour. The Renaissance palaces and many craft shops make Sorrento an attractive destination in its own right, and it’s also a jumping off point for Capri, Pompeii and the Amalfi Coast.