Ionian Mosaic & Atlantic Crossing Athens (Piraeus)

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.

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.

Katakolon is the unassuming port that holds an extraordinary secret: just fourteen kilometres inland lies ancient Olympia, birthplace of the Olympic Games and one of the most sacred sites in the ancient world. The Archaeological Museum of Olympia — housing the breathtaking sculptures from the Temple of Zeus — ranks among Greece's finest, while walking the original stadium still sends a current of wonder through even the most seasoned traveller. The village itself charms with whitewashed tavernas and a relaxed pace that feels authentically Greek. Katakolon is best visited April through October; late spring and early autumn offer ideal temperatures for the Olympia excursion.

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.

Naples — Napoli — is Europe's most operatically alive city, a sun-battered baroque metropolis where Vesuvius broods on the horizon and the streets below pulse with 2,500 years of continuous human drama. The unmissable Museo Archeologico Nazionale houses the world's finest collection of artefacts from Pompeii and Herculaneum, while the Spaccanapoli, the arrow-straight artery that has bisected the city since Greek times, delivers an unfiltered encounter with Neapolitan life. A single slice of pizza Margherita from one of the centro storico's historic pizzerias is a culinary pilgrimage in itself. Visit between April and June or September and October for warmth, manageable crowds, and the city at its golden best.

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.

Palma de Mallorca announces itself with one of the most spectacular Gothic cathedrals in the world — La Seu, its honey-coloured sandstone buttresses rising directly from the bay, its interior modified by Antoni Gaudí and illuminated by the world's largest Gothic rose window. The old town behind it is a quarter of Arab baths, Renaissance palaces converted into boutique hotels, and the Passeig del Born — a plane-tree-shaded promenade where Balearic life conducts itself with unhurried grace. The local ensaïmada pastry and fresh sobrasada sausage from the island's black pigs are essential breakfast rituals. Visit May, June, or September: warm, brilliant, and measurably calmer than the July–August peak.

Funchal — Madeira's radiant capital, its name derived from the wild fennel that greeted Portuguese settlers in 1419 — cascades down volcanic hillsides to a deep-water harbour that has welcomed mariners and wanderers for six centuries. The Reid's Palace, opened in 1891, remains one of the Atlantic's most legendary hotels, its clifftop terraces commanding views that inspired Churchill, Shaw, and a century of distinguished guests. The city's floating flower market, levada walks through ancient laurisilva forest, and the exhilarating toboggan descent from Monte combine for days of effortless discovery. The subtropical climate makes Funchal appealing year-round, with spring particularly spectacular for wildflowers.

King's Wharf in Bermuda is a historic port that combines rich maritime heritage with vibrant local culture. Must-do experiences include savoring the local fish chowder and visiting the Royal Naval Dockyard. The best season to visit is spring, when the island is in full bloom and the weather is pleasantly warm.

Miami is a city of perpetual reinvention — the Art Deco jewel of South Beach giving way to the street-art murals of Wynwood, the Cuban rhythms of Calle Ocho, and the glass-and-steel towers of a skyline that has redrawn itself every decade since Julia Tuttle convinced Henry Flagler to extend his railroad south in 1896. Must-dos include strolling the pastel-fronted Ocean Drive at dusk and exploring the world-class collections at the Pérez Art Museum Miami overlooking Biscayne Bay. November through April delivers idyllic weather — warm and dry — while summer brings heat, humidity, and hurricane risk. Miami handles cruise departures elegantly, with the Port of Miami a short taxi ride from the best neighbourhoods.