Valletta To Barcelona

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.

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.

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.

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.

Santa Cruz de la Palma is the charming capital of La Palma, known for its colonial architecture and rich maritime history. Must-do experiences include savoring local dishes like "papas arrugadas" and exploring the stunning landscapes of Taburiente National Park. The best time to visit is during the spring and fall months when the weather is mild and perfect for outdoor adventures.

Santa Cruz de Tenerife, the cosmopolitan capital of the Canary Islands, balances volcanic grandeur with refined urban pleasures — from the Santiago Calatrava–designed Auditorio rising beside the Atlantic to the ancient dragon tree at Icod de los Vinos and the World Heritage Teide volcano looming above the island. The city's Carnival, second in scale only to Rio de Janeiro's, erupts each February in spectacular costumes and street revelry. Local wines from the volcanic slopes, wrinkled potatoes with mojo verde, and fresh Atlantic fish define the island's culinary character. November through April offers reliably warm, sun-drenched conditions.

Arrecife, the unpretentious capital of Lanzarote in Spain's Canary Islands, serves as the gateway to one of the volcanic world's most surreal and spellbinding landscapes — shaped by César Manrique, the visionary artist who ensured there are no high-rises, no billboards, and no compromise between tourism and the island's extraordinary terrain. The Timanfaya National Park's lava fields, the underground lake of the Jameos del Agua, and Manrique's own clifftop home-turned-museum are among the most singular attractions in all of Spain. The Canary Islands enjoy a year-round temperate climate, making any month suitable for a visit. Gran Canaria lies forty minutes by ferry.

Agadir is southern Morocco's premier coastal resort, rebuilt after a devastating 1960 earthquake into a modern city framed by a magnificent six-kilometer beach and the Atlas Mountains. Feast on just-caught sardines grilled at the harbor, shop for argan oil at the vast Souk El Had, and day-trip to the palm-shaded swimming pools of Paradise Valley. October through April provides ideal temperatures, with Azamara, Costa, and Viking calling at the commercial port.

Casablanca is Morocco's largest city, a striking fusion of Berber heritage, French colonial art deco architecture, and contemporary ambition anchored by the towering Hassan II Mosque on the Atlantic shore. Visitors should not miss the Central Market's freshly grilled seafood and a half-day excursion to the imperial capital Rabat or the UNESCO-listed fortress of Aït Ben Haddou. The optimal season for cruising into Casablanca is April through June or September through November, when temperatures hover between twenty and twenty-seven degrees and the Atlantic light renders the white city at its most luminous.

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.

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.