Palma de Mallorca - Tenerife The charm of the Canary Islands meets oriental magic

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.

Gibraltar is a British Overseas Territory perched at the southern tip of the Iberian Peninsula, where the Mediterranean meets the Atlantic beneath an iconic limestone monolith steeped in over a millennium of contested history. No visit is complete without ascending the Rock to encounter the Barbary macaques and the panoramic views stretching to North Africa, followed by a plate of calentita — the territory's beloved Genoese-heritage chickpea bake — at a Main Street bakery. The mild Mediterranean climate makes Gibraltar a rewarding port call year-round, though spring and early autumn offer the clearest skies for spotting whales and dolphins in the Strait.

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.

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.

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.

San Sebastian de la Gomera is the Canarian port from which Columbus sailed to the New World in 1492, gateway to the UNESCO-listed Garajonay laurel cloud forest and the whistled language of Silbo Gomero. Must-dos include hiking through the primeval Garajonay forest, hearing a Silbo Gomero demonstration, and tasting almogrote cheese spread with palm honey. Visit March through May for ideal hiking conditions and 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.