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.

The little fishing town of Gythion was once the seaport for ancient Sparta, though these days it’s a pretty sleepy place. Take a stroll around the picturesque streets and soak up the atmosphere, with pastel-hued houses, balconies draped in bougainvillea and some great little seafood restaurants.

Corfu, known as Kerkyra in Greek, is a beautiful island of verdant hills and rocky coves, and away from the more crowded resorts it remains a sleepy and idyllic place. Don’t miss the picturesque Venetian architecture of Corfu Town, a UNESCO World Heritage Site.

Croatia’s second city enjoys a dramatic setting, hugging a sweeping bay against a backdrop of sheer grey mountains. Split's labyrinthine old town is contained within the remarkable Roman ruins of Diocletian’s Palace, a UNESCO World Heritage Site, and spills out onto the buzzing seafront Riva promenade.

Almost encircled by the territory of neighbouring Slovenia, the Adriatic port of Trieste has always stood slightly apart from the rest of Italy, and the city’s former status as a free port under Austrian rule is reflected in the handsome Habsburg architecture.

The gritty port city of Rijeka isn’t a huge tourist draw, with most visitors passing through en route to the islands or the neighbouring seaside resort of Opatija, although the city centre is home to some handsome Austro-Hungarian architecture.

Taormina enjoys a truly spectacular setting on Sicily’s east coast, perched on a mountainside looking out towards the smouldering Mount Etna. The medieval streets are pleasant but often crowded in high season, so we’d recommend getting out and exploring the surrounding countryside.

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.

One of the world’s great cities, Rome continues to dazzle and delight visitors with a potent mix of architectural marvels, continent-defining history and buzzing nightlife. The Colosseum, the Vatican and the Forum are among the big ticket items, with the crowds to match, though in truth you will find history around almost every corner.

The UNESCO World Heritage-listed centre of Naples rewards exploration, and in addition to the many cultural treasures waiting to be unearthed Neapolitans are rightly proud of their food; this is where you’ll find the best pizza in Italy. The city also acts as a gateway to the fascinating remains of Pompeii and Herculaneum, and the beautiful Amalfi coast.

Situated on the western edge of Sicily, closer to Tunis than it is to Rome, the historic port of Trapani has a discernible North African feel to it. This was once an important medieval trading centre that linked Carthage and Venice, and the lovely old town is a great place to spend some time exploring.

Malta’s tiny capital, established by the Knights of St John, packs in an awful lot of history considering its diminutive size. The atmospheric old streets, bathed in Mediterranean sunshine, are full of attractive honey-golden buildings, along with an impressive selection of bars and restaurants.

The charming port of Agios Nikolaos, on the north east coast of Crete, offers a beguiling blend of characterful tavernas, lively bars and designer boutiques. The town is centred around little Lake Voulismeni, and nearby attractions include some lovely beaches and the Minoan ruins at Gournia.

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.

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.

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.

The Turkish port of Izmir, formerly the Greek city of Smyrna, is a liberal and progressive place where the secularism of Ataturk remains strong. During the Ottoman era this was a melting pot of ethnic groups including Armenians, Jews and Italians, and a cosmopolitan atmosphere persists to this day.