Spring Awakening on 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.

Beneath Ibiza's sun-drenched reputation as the world's clubbing capital lies a layered history stretching back to Phoenician traders who settled this Balearic island in 654 BC. The UNESCO-listed Dalt Vila — the walled hilltop citadel above Eivissa town — rewards exploration with Carthaginian burial grounds, Renaissance ramparts, and sweeping Mediterranean panoramas. For quieter pleasures, the crystalline coves of the island's north, such as Cala d'en Serra and Es Portitxol, rival any beach in Europe. The Phoenician necropolis of Puig des Molins is unmissable for history devotees. The season runs May through October, with June and September offering ideal weather without peak-summer crowds.

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.

Annaba, Algeria is a compelling Mediterranean port in Algeria where centuries of history, vibrant local cuisine, and luminous coastal scenery converge. Visitors should explore the historic quarters on foot and surrender to the local dining culture, where fresh seafood and regional wines provide a masterclass in Mediterranean living. Best visited October through April, when cooler temperatures and lower humidity create ideal conditions. Cruise lines including Ponant 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.

Cagliari, Sardinia's sun-drenched capital overlooking the Gulf of Angels, has absorbed three thousand years of Phoenician, Carthaginian, Roman, Pisan, and Spanish ambitions into a layered and deeply compelling Mediterranean city — where the flamingo-fringed salt lagoons stretching to the city's western edge create one of Europe's most surreal urban vistas. The Castello quarter's medieval ramparts enclose a cathedral, Pisan towers, and panoramic terraces that survey the entire city and coastline, while the Marina district below offers some of the finest bottarga pasta and fresh tuna in Italy. Visit May through September for beach perfection; the prehistoric Nuraghe Su Nuraxi at Barumini, a UNESCO Wonder, is an hour's drive north.

Menorca is a UNESCO Biosphere Reserve in Spain's Balearic Islands, distinguished from its neighbours by pristine coves, over 1,500 prehistoric monuments including the enigmatic taulas, and a culinary tradition featuring caldereta de langosta and Mahón cheese. Must-do experiences include exploring the prehistoric sites, swimming in turquoise southern coves, and hiking the Camí de Cavalls coastal path. June and September offer the best balance of warm weather and manageable crowds.

Tarragona, a historic Catalonian port city, is renowned for its Roman ruins and vibrant local life. Must-do experiences include exploring the ancient Roman amphitheater and indulging in local dishes like calçots and fideuà. The best time to visit is during the spring and early autumn, when the weather is mild and the city is alive with cultural festivities.

Barcelona is the city where Roman history, Gothic grandeur, and Gaudí's delirious Modernisme collide in a Mediterranean coastal capital of astonishing energy and beauty. The Sagrada Família — still under construction after 140 years — continues its audacious ascent toward completion, while the Gothic Quarter's Roman-era foundations and the Passeig de Gràcia's extraordinary concentration of Modernisme masterpieces reward days of exploration. For a complete sensory experience, lose an afternoon in the covered labyrinth of La Boqueria market before descending to the waterfront for Catalan seafood at its finest. May through June and September through October offer the most pleasant weather; the city connects directly to Paris by overnight train.