Ancient shores of the Mediterranean

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.

Cartagena, Spain, is a storied Mediterranean port city founded by the Carthaginians in 227 BC, where a spectacularly preserved Roman Theatre and Modernista architecture reveal layers of civilisation along a sheltered natural harbour. Visitors should not miss the caldero rice at a harbourside restaurant and a morning exploring the archaeological quarter from the Roman Forum to the Punic Wall. The mild Murcian climate makes autumn through late spring ideal, when temperatures invite leisurely wandering without the intensity of high summer.

Oran is Algeria's vibrant second city, birthplace of rai music and setting of Camus's The Plague, where Spanish fortresses, French colonial architecture, and Ottoman mosques layer a fascinating Mediterranean streetscape. Must-dos include climbing to the Santa Cruz fortress for panoramic views, feasting on charcoal-grilled sardines and refined couscous, and experiencing the live rai music scene. Spring and autumn offer the most comfortable Mediterranean weather.

Algiers is the Mediterranean's most complex and least explored capital, where a UNESCO-listed Ottoman Casbah cascades above French colonial boulevards and one of the world's great botanical gardens. Visit October through April via Ponant or Viking for labyrinthine medina walks, neo-Moorish architecture, and a culinary tradition blending Berber, Arab, and French influences in a city that demands genuine engagement.

Tunis in Tunisia is a distinctive cruise destination that rewards curious travelers with authentic cultural encounters and natural beauty. Don't miss the local markets and the surrounding landscapes that extend the experience beyond the port itself. The most favorable visiting conditions prevail October through April, when cooler temperatures and lower humidity create ideal conditions. Cruise lines including Emerald Yacht Cruises feature this port on their most compelling itineraries. Whether you have a few hours or a full day, the port rewards exploration at every pace and in every direction.

Palermo is the Mediterranean's most intoxicating crossroads of civilisations — Arab arches meet Byzantine gold mosaics beneath Norman royal chapels in the extraordinary Palatine Chapel, a monument to 12th-century multicultural brilliance that is Sicily's single greatest work of art. The Ballarò and Capo street markets, among southern Italy's most atmospheric, tumble through the ancient city in a sensory barrage of swordfish, blood oranges, jasmine, and street food improvised across centuries. Do not leave without tasting arancini and sfincione, Sicily's gloriously thick street pizza. Spring (April–May) and autumn (September–October) offer the ideal climate — warm enough for the sea, cool enough for extended walking.

Trapani is western Sicily's sickle-shaped port city where ancient salt flats, cloud-wrapped medieval Erice, and the crystal-clear Egadi Islands converge at the Mediterranean's cultural crossroads. Visit April through October via Seabourn or Windstar for cable-car ascents to Norman-era pastry shops, sunset salt-flat reflections, and the Arab-influenced seafood couscous that distinguishes this coast from anywhere else in Italy.

Syracuse (Siracusa) is one of the ancient world's greatest cities, featuring the island quarter of Ortigia—a baroque masterpiece built over Greek temple ruins—and an archaeological park with a fifth-century BC theatre still hosting summer performances. Must-dos include Ortigia's cathedral with its embedded Greek columns, the morning market, and tasting pasta with sea urchin. April through June and September through November offer ideal temperatures.

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.