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.

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.

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.

The former fishing village of Hurghada is now a rather overdeveloped resort town, popular as a base for diving and snorkelling in the Red Sea. If your ship is here overnight it’s possible to head inland and visit the magnificent ancient treasures of Luxor.

Ain Sukhna is the nearest Red Sea port to Egypt's capital, Cairo. Obviously the highlight of your visit may well be the Pyramids and Sphinx at Giza, but on no account neglect a visit to the Egyptian Museum, which has a truly stupendous collection of ancient artefacts, not least, of course, the Tutankhamen treasures.

Crete’s bustling capital is a modern and cosmopolitan city, where the island’s rich history isn’t immediately apparent. Take a closer look, however, and you’ll find a fantastic archaeological museum, along with remnants of Venetian fortifications and a lively seafront promenade, with plenty of nice outdoor cafés.