Day 1: Barcelona – Embark early PM.

The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. You can stroll along La Rambla and through waterfront Barceloneta, and linger over regional wine and cuisine at buzzing tapas bars.

Day 2: Palma de Mallorca

A rugged Mediterranean gem, arising out of the rich blue haze, Mallorca is a Spanish island of cuisine, culture, and sun-gorged beaches. Palma de Mallorca is the island's dominating capital, and a sand-coloured mirage of glorious buildings and living history. Conquered and liberated countless times over the years, since its Bronze Age founding, the city is your gateway to ceaseless Mediterranean beauty, buzzy markets, and intense flavours. Cafes and bars wait close to the sweeping coastline, where you can enjoy strong espressos to kick start the day, or splashes of red Majorcan wines to round it off. Bicycles trundle up and down the promenade, which invites you to wander in the morning sunshine beside the waves. Dominated by the indefatigable form of Santa María cathedral, which looms over the city and coastline, Palma de Mallorca is drenched in history and culture. The labyrinth of the old town is a cobbled haven, which bustles with dripping ice creams and sun-lashed squares. Settle to try the island’s superb cuisine, and savour local ingredients with an exceptional depth of flavour. Something about the sunshine here makes tomatoes extra sharp and delicious, while the seafood is consistently juicy and plump. The creation of the mighty cathedral, Le Seu, began in 1229 and was eventually concluded in 1601. A perfect encapsulation of Palma de Mallorca’s blend of the historic and the contemporary, even Gaudi lent his hand to it, and the interior features a spectacular modernist take on the New Testament from artist Miquel Barcelo, which is painted across the chapel’s walls. The splendid Royal Palace of La Almudaina fortress stands nearby, a left-behind Moorish footprint of square towers and Arabic archways that now serves as an official summer residence for the King of Spain.

Day 3: Valencia

Valencia is a proud city. During the Civil War, it was the last seat of the Republican Loyalist government (1935–36), holding out against Franco’s National forces until the country fell to 40 years of dictatorship. Today it represents the essence of contemporary Spain—daring design and architecture along with experimental cuisine—but remains deeply conservative and proud of its traditions. Though it faces the Mediterranean, Valencia's history and geography have been defined most significantly by the River Turia and the fertile floodplain (huerta) that surrounds it. The city has been fiercely contested ever since it was founded by the Greeks. El Cid captured Valencia from the Moors in 1094 and won his strangest victory here in 1099: he died in the battle, but his corpse was strapped into his saddle and so frightened the besieging Moors that it caused their complete defeat. In 1102 his widow, Jimena, was forced to return the city to Moorish rule; Jaume I finally drove them out in 1238. Modern Valencia was best known for its frequent disastrous floods until the River Turia was diverted to the south in the late 1950s. Since then the city has been on a steady course of urban beautification. The lovely bridges that once spanned the Turia look equally graceful spanning a wandering municipal park, and the spectacularly futuristic Ciutat de les Arts i les Ciències (City of Arts and Sciences), most of it designed by Valencia-born architect Santiago Calatrava, has at last created an exciting architectural link between this river town and the Mediterranean. If you're in Valencia, an excursion to Albufera Nature Park is a worthwhile day trip.

Day 4: Cartagena (Spain)

On the crossroads of mighty cultures, this Murcian port has endless ancient stories to share. A valuable natural harbour attracted many civilisations to this sun-bathed, southeasterly setting - following its foundation by the Carthaginians in 227 BC. Blending the imprints left by countless cultures on this global junction, the presence of everyone from the Vandals to the Phoenicians and Moors can be felt as you explore, walking between ruins and celebrated modernist architecture along Calle Mayor. Cartagena is crowned by the soaring Castillo de la Concepcion - rise to the stout castle aboard a panoramic lift. Inside, look through reams of archaeological treasures, or admire the rolling views down over the port and across the waters. Watch out for the electric blue peacocks who strut flamboyantly. Cartagena's emergence as a visitor destination coincided with a stunning discovery in 1988 - the bowl of a gloriously preserved Roman Theatre. Enter to sit among the grandiose ancient venue, so evocative, you can't help but imagine the historic performances that have graced its stage. Wander the breezy waterfront, looking across the narrow strait towards Africa's distant haze, and spotting gleaming warships. Cartagena's perfect harbour means it has been one of Spain's oldest strategic navy positions since the 16th century. Settle to enjoy the joys of tapas in lively bars - sampling crisped paella, squid and honeyed-aubergine. Easter's Semana Santa festivities are typically lively here, as hooded processions, lavish floats and sombre fiery displays roll through the streets.

Day 5: Malaga

Malaga is known for its yellow-sand beaches, aarchitectural sites, art museums and excellent shopping and cuisine. The city's soaring Renaissance cathedral is nicknamed La Manquita ("one-armed lady") because one of its towers was curiously left unbuilt.

Days 6 & 7: Cádiz

Cadiz claims the mantle of Western Europe’s oldest city, and every piece of architecture - and every wrong turn - offers a chance to discover fascinating new tales. Founded by the Phoenicians in 1100BC, Christopher Columbus used the city as a base for his exploratory, map-defining voyages of 1493 and 1502.

Day 8: Lisbon

A glorious mosaic of beauty, freedom and authenticity, Portugal’s capital is a stirring artwork of a city. Known for the seven hills it spreads across, and its stirring fado music, Lisbon is a pastel-coloured blend of houses and beautiful tile artworks - and this creative city strikes a perfect harmony between natural and manmade beauty.