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.

Sharm El-Sheikh is Egypt’s most popular beach resort, situated on the Red Sea coast on the Sinai Peninsula. The wonderfully warm waters of the Ras Mohamed National Park offer fantastic snorkelling and diving, and other nearby attractions include the impressive Byzantine-era St Catherine’s Monastery.

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.

It's difficult to overstate the spiritual significance of Jerusalem, a holy city to three different faiths: Christianity, Islam and Judaism. Whatever your personal beliefs, it's impossible not to be moved by sights such as the Wailing Wall, the Dome of the Rock and the Church of the Holy Sepulchre.

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.