Athens (Piraeus) -TO- Lisbon

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.

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.

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.

La Goulette guards the narrow channel linking the Lake of Tunis to the Mediterranean — a strategic passage coveted by every power that ruled this sea, from the Ottoman corsair Barbarossa to Charles V of Habsburg. Today the port is the gateway to Tunis and to Carthage, the Phoenician city-empire whose ruins scatter across a leafy suburb of the modern capital and whose legacy shaped the entire western Mediterranean world. Must-dos include the Bardo Museum, housing the world's finest collection of Roman mosaics, and the Tophet sanctuary at Carthage, one of antiquity's most evocative sites. Tunisia is best visited spring (March–May) and autumn (September–November) to avoid the intense summer heat.

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.

Valencia, Spain's luminous third city, dazzles with a creative energy anchored by two thousand years of layered civilization — Roman foundations, Moorish irrigation gardens, a Gothic cathedral housing what many believe to be the Holy Grail, and Santiago Calatrava's futuristic City of Arts and Sciences gleaming beside a park-filled riverbed. The city invented paella over an open fire of orange-wood in the surrounding huerta, and the Las Fallas festival each March — when neighborhoods compete to erect and then ceremonially burn towering satirical sculptures — is one of Europe's most spectacular celebrations. Valencia's Mediterranean climate makes it exceptional year-round.

Málaga distils three thousand years of Mediterranean civilisation into one of Andalusia's most compelling port cities, where the Moorish Alcazaba fortress surveys a modern waterfront of elegant promenades and sun-drenched café terraces. Do not leave without visiting the Museo Picasso — the artist was born here in 1881 — and ascending to the ruined Castillo de Gibralfaro for panoramic views stretching to the Rif Mountains of Morocco on clear days. Malagueta anchovies fried in olive oil and the sweet Pedro Ximénez-laced dessert wine are the city's defining pleasures. The shoulder seasons of April, May, and October offer perfect Mediterranean warmth.

Seville’s port is a vibrant gateway to Andalusia, steeped in history and cultural richness. Don’t miss the chance to indulge in local tapas and experience a traditional flamenco performance. The best time to visit is during the spring, when the city bursts into life with festivals and pleasant weather.

Portimão is the Algarve's most storied port city, where Phoenician trading heritage meets golden-cliff beaches and Portugal's finest grilled sardine tradition along the Arade River. Visitors should not miss the charcoal-grilled sardines at the riverside churrasqueiras and the dramatic sandstone formations of Praia da Rocha. The port is at its luminous best from May through October, when long Atlantic days bathe the coastline in honeyed light and the August Sardine Festival electrifies the waterfront.

Lisbon, Portugal's enchanting capital, stands out for its rich history, stunning architecture, and vibrant culture. Must-try experiences include savoring local dishes like bacalhau à brás and pastéis de nata at Mercado da Ribeira. The best time to visit is during the spring or fall, when the weather is mild and the city is alive with festivals and events.