Delos was venerated by the Ancient Greeks as the birthplace of the gods Apollo and Artemis, and the sprawling ruins are now a UNESCO World Heritage Site. Delos sits at the centre of the Cyclades group, which take their name from the fact that they encircle the sacred island.

Glamorous Mykonos is the most popular of the Cyclades islands, well known as a haunt of the rich and the famous. It’s also the gateway to the nearby island of Delos, home to one of the most important archaeological sites in Greece.

The volcanic island of Milos is ringed by pretty beaches and scattered with charming villages, famous as the place where the Venus de Milo was discovered by a local peasant in 1820. Milos is also known as the ‘island of colours’ thanks to its many-hued, mineral-rich cliffs and beaches.

The volcanic island of Santorini (known officially as Thira) is one of the most spectacularly beautiful in the Mediterranean. The pretty village of Oia, with its whitewashed houses and windmills tumbling down the hillside, is particularly photogenic.

Saint John is said to have written the Book of Revelations in a cave on Patmos, and today the spot is marked by the hillside Monastery of the Apocalypse. As well as spirituality, the island is known for its beaches and upmarket vibe, with a scattering of stylish restaurants and bars.

The Turkish port of Kusadasi is the gateway to Ephesus, one of the most spectacular archaeological sites in the Eastern Mediterranean. This was the Roman capital of Asia Minor, and the remains constitute the most complete classical city in Europe.

Kos is the second largest of the Dodecanese Islands after Rhodes, and is best known for its excellent beaches. There are plenty of cultural treasures here too: Kos Town’s harbour is guarded by an impressive castle built by the Knights of St John, and the island is scattered with Greek and Roman ruins.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.

Antalya is the biggest and busiest city on the Turkish Riviera, though there’s more to this place than just roasting on a beach. The historic Kaleiçi district is full of lovingly restored Ottoman mansions, and top attractions include the superb collection of classical treasures at the Antalya Museum, with pieces from the nearby archaeological sites of Perge and Aspendos.

Alanya has a reputation as a brash resort town, but there are still remnants of its fascinating history. This was a key bastion of the Seljuk Turks as they spread west into Anatolia, and you can visit the fortress and walls that they built to defend the city. Other sights include the Kizil Kule, an octagonal 13th-century tower by the harbour.

The buzzing city of Limassol is southern Cyprus’ main port, an important commercial hub that overflows with bars, restaurants and tavernas. It’s also home to a pleasant old town and medieval castle, and serves as an excellent base for exploring the nearby Troodos mountains.

Most visitors to Larnaca head straight from the airport to one of Cyprus’s many beach resorts, skipping the city altogether, which is a great shame. Highlights include the palm-lined Finikoudes seafront promenade, the ancient church of Agios Lazaros, and Skala, the atmospheric former Turkish quarter.

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.

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.

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.

Eilat is Israel’s southernmost city, a bustling Red Sea resort town that is especially popular with families. Just across the border is the Jordanian port of Aqaba, gateway to Petra and Wadi Rum, while inland from Eilat lies the rugged and rocky Negev Desert.