Istanbul to Rome (Civitavecchia)

For more than fifteen centuries, Istanbul has been the pivot upon which empires turned — Byzantium, Constantinople, the Ottoman capital — and nowhere else on earth compresses so much history into a single horizon. The Hagia Sophia, the Blue Mosque, and the Topkapi Palace form an incomparable trinity of architectural genius along the Golden Horn; the Grand Bazaar's four thousand shops offer a sensory immersion unlike any other marketplace. Must-dos include a Bosphorus sunset cruise and a meal of mezze along the waterfront at Karaköy. Spring (April–May) and autumn (September–October) offer the most gracious climate for this inexhaustible city.

Izmir is Turkey's cosmopolitan Aegean capital, a three-thousand-year-old port city with a vibrant waterfront kordon, the labyrinthine Kemeraltı bazaar, and easy access to the ancient city of Ephesus. Must-do experiences include tasting boyoz pastries, exploring the Roman Agora, and day-tripping to Ephesus and its Library of Celsus. April through June and September through November offer the most pleasant temperatures for exploration.

Mykonos is the Aegean at its most seductive — a labyrinth of bougainvillea-draped whitewashed alleys designed to disorient pirates (and occasionally visitors) leading to Kástro, the medieval hilltop quarter overlooking Little Venice, where balconied houses hang directly above the sea. The island's famous windmills, perched on a ridge above the old harbour, are best photographed at golden hour as pelicans patrol the waterfront below. Visit the sacred archaeological island of Delos — a 30-minute boat crossing — for one of the most significant ancient sites in the Greek world. May, June, and September offer the perfect balance of warmth, light, and bearable crowds.

The port that launched Athenian democracy's naval supremacy at the Battle of Salamis, Piraeus remains Greece's maritime heartbeat — and the most convenient gateway to both the Acropolis and the Aegean island chains. Dine on grilled sea bream at a Mikrolimano harbourside taverna, visit the extraordinary bronze Piraeus Apollo, and set sail for Hydra or Santorini by afternoon. Late April through June and September offer the Aegean at its most golden and uncrowded.

Heraklion, the capital of Crete, is a historic port city rich in Minoan heritage and Venetian architecture, making it an essential stop for cruise travelers. Must-do experiences include exploring the Palace of Knossos and indulging in local dishes like moussaka and dakos. The best season to visit is during the spring and early fall when the weather is mild and the local festivals are in full swing.

Alexandria is the ancient Mediterranean port where the Great Library, Euclid's geometry, and the Pharos lighthouse defined Western civilization, now home to the stunning Bibliotheca Alexandrina and the multicultural Catacombs of Kom el-Shoqafa. Visit October through April via Oceania Cruises or Royal Caribbean for twenty-three centuries of layered history, optional Cairo excursions, and the city whose intellectual legacy surpasses most nations.

Valletta, Europe's smallest capital, is a fortress city of exceptional grandeur raised from bare limestone in just fifteen years after the Knights of St. John repelled the great Ottoman siege of 1565 — its rigid Renaissance grid of sun-drenched streets concealing a density of baroque palaces, gilded oratories, and subterranean World War II shelters unrivaled anywhere in the Mediterranean. The Grand Harbour, framed by golden bastions plunging into startlingly blue water, offers one of the most dramatically photogenic arrivals in the world for arriving vessels. Spring and autumn deliver the most comfortable temperatures for exploring this UNESCO-listed gem.

Messina guards the storied strait that separates Sicily from the Italian mainland — the passage Homer mythologised as Scylla and Charybdis — and its Norman cathedral's astronomical clock, one of the world's largest mechanical clocks, puts on a captivating automated display each noon as gilded figures enact scenes of the Resurrection. The city was catastrophically rebuilt after the 1908 earthquake, but its markets and waterfront convey the fierce energy of a Sicilian port that has witnessed two and a half millennia of Mediterranean history. Messina is the perfect gateway to Taormina, a 40-minute drive into the hills above the Ionian coast, with views of Etna at their most dramatic. Spring and autumn are ideal.

Salerno is a historic Campanian port city nestled between the Amalfi Coast and Cilento National Park, home to Europe's first medieval medical school and a magnificent Romanesque cathedral with Byzantine bronze doors. Visitors should not miss the Lungomare Trieste promenade at sunset and a plate of hand-rolled scialatielli ai frutti di mare in the atmospheric old town. The mild Mediterranean climate makes Salerno enchanting year-round, though late spring through early autumn offers the most luminous light and the fullest expression of its coastal character.

Rome's ancient maritime gateway since the Emperor Trajan commissioned its harbour in 106 AD, Civitavecchia is the natural prologue to the Eternal City — just seventy minutes southeast by express rail. The port's Renaissance fortress, designed in part by Michelangelo, anchors a working waterfront that has welcomed travellers for millennia. Beyond Rome's unmissable monuments, consider an afternoon in the Civitavecchia thermal baths, drawing on mineral waters prized since antiquity. Spring and autumn offer the ideal balance of mild weather and manageable crowds for exploring the capital's layered history.