Day 1 (SEP 24): Lisbon, Portugal

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. Stroll along Alfama's steep, cobbled streets as you explore one of the city’s oldest neighbourhoods - where each house and door could be its own photograph. Look for the decorative tiles, with the distinctive blues and whites of Azulejo ceramics, and visit the dedicated museum to learn more. Afterwards, wind up to São Jorge Castle, where views out across Lisbon’s red rooftops unravel. Just one of many majestic viewpoints, you can also seek out Miradouro da Graça for perhaps Lisbon's finest panorama, with the copper-coloured suspension bridge stretching over sparkling water beyond the sea of buildings. The elegant Tower of Belém rises in the Tagus estuary and is a historic defender of these shores. The grand, carved cloisters of Jerónimos Monastery spread out close by, and there's another UNESCO recognised location close by at Sintra, where a colourful town is set amid thick gardens and towering mountains - capped by the royal Pena Palace. Later, relax and take a quick break to drink Ginjinha, a cherry liqueur made from chocolate cups instead of coffee. Lisboetas have a sweet tooth, and the famous Pastel de Nata's crumbling pastry and caramelised-custard topping is the essential accompaniment to any coffee stop.

Day 2 (SEP 25): Day at Sea

Day 3 (SEP 26): Gibraltar, Gibraltar

"A curious slice of Britain - picked up and plonked into the sun, sea and sand of southern Spain - Gibraltar is a unique and historic peninsula, crowned by the iconic Rock of Gibraltar mountain. Bright red phone boxes gleam, Union Jacks flutter in the breeze, and cones of fish and chips are scoffed in the sun in this most British of outposts. At times a surreal and strange juxtaposition, you can be gazing at the African shoreline from the beach one moment, and carefully treading across the runway of a crammed-in international airport the next. Gibraltar's cathedral-like Rock towers 400 metres above the waves and the stark limestone mountain watches out across a narrow, strategic strait between the European and African continents. The pointed Rock is a symbol of this unique place, and you can hike it - or take the convenient cable car - to enjoy the views and meet the mischievous colony of Barbary macaques who live on its slopes. Europe's only wild monkeys roam free and loose on the mountain - so be sure to hang onto your sunglasses and cameras. The Siege Tunnels bring to life the struggles for this land, with the plucky British boring tunnels through the rock by hand, effectively converting it into a giant watchtower, capable of defending the distant territory. Natural caves inside droop with stalactites, while a squat Moorish castle stands proudly at its summit. Gibraltar packs a lot into this two and a half square miles of territory, which has fallen under British jurisdiction since 1713. Grand Casemates Square is a sunbathed plaza, and drizzly old Britain feels a world away, as you sit back and sip ice-cold beers and cocktails in Gibraltar's historic centre."

Day 4 (SEP 27): Malaga (Costa del Sol), Spain

Bathing in the sunshine coast’s stunning subtropical climate, and laying out endless spectacular beaches, it’s no surprise that Malaga is one of Spain’s most popular cities. The already impressive cultural appeal of this holiday city has skyrocketed over recent years, and with a storied old town and Moorish fortifications, Malaga has a lot to offer. Nearby, you can recline on the renowned beaches of the Costa del Sol, or venture inland to discover the Moorish treasures of Granada and Cordoba. La Malagueta beach is Malaga’s spacious urban beach, perfect for a sunbathe and a dip in the warm water, before enjoying seaside cocktails or seafood tapas in the restaurants nearby. Malaga and the Costa del Sol may be best known for glorious weather and beaches, but Malaga can now stake a genuine claim as an artistic powerhouse too. Visit the renowned Picasso museum – housed in the artist’s birthplace – before exploring the freshly opened outpost of the Pompidou Centre. The art also spills out onto the streets in the colourful Soho district – splashed with vibrant street paintings. Known as La Manquita – or the one-armed woman – the city’s cathedral rises over the historic old town. Its huge bell tower stands tall, but an accompanying second tower was never completed - hence the nickname. The Alcazaba fortress palace looms over the waterfront and forms a spectacularly preserved remnant from the era when the Moors controlled the Andalucía region. Discover more of the Arabic influence by visiting Granada’s Alhambra palace, or Cordoba’s La Mezquita mosque. Together with Seville’s converted cathedral, the cities form Andalucía’s Golden Triangle of Moorish wonders.

Day 5 (SEP 28): 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 6 (SEP 29): Ibiza, Spain

A mystical island of rustic beauty, featuring long stretches of sandy beaches, hidden coves and sunsets that ladle flourishes of reds and pinks across the skies. The White Isle is so much more than just its thudding summer party scene - and an island of culture, fine dining and sophisticated elegance awaits. Ibiza has always called out to those seeking escape and sanctuary, and you'll soon feel the island's magic as you dive with dolphins, dine on calamari and octopus platters, and revel in Ibiza's rejuvenating, artistic ambience. Ibiza Town's 16th-century old town is a maze of wide cobbled streets, lined with a crowd of outdoor bars and energetic restaurants serving up heavy platters of fresh seafood. The steep walls of the rustic citadel, Dalt Vila fortress, tower over the town and the area is peppered with museums and historical quirks, as well as the crowning Catedral de Eivissa. Wind up along pathways of uneven cobbles for unrivalled views out over the city and waves below. Play golf on peaceful courses, which unspool along the coastline, lounge on a beach or sail with the yachting crowd on the calm waves, as you rejuvenate in Ibiza's heavenly glow. Beaches are long and sandy - choose between humming options where water sports and casual beach volleyball matches take place, or seek out quieter scenic coves to enjoy the shade of pine trees and swim in shallow waters. You may find that you're mysteriously drawn to the 400-metre-high protrusion of Es Vedra - a rocky, uninhabited island, which rears from the waves opposite Cala d'Hort beach. Island whispers proclaim it to be the earth's third magnetic point, and home to the sirens of Ancient Greece.

Day 7 (SEP 30): Valencia, Spain

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 8 (OCT 1): Porto Mahon, Spain

Happy to sit out of the limelight that Ibiza and Majorca bathe in, Menorca lives life at its own pace, offering endless pine-tree fringed beaches and an appealing, mellow approach. The capital of Menorca is a bashful member of Balearic Islands, which wait off of the sunny Spanish coast. With atmospheric old towns, tiny fishing villages, and unspoiled beach coves, this is one of the group’s lesser-known and explored gems – and all the richer for it. A UNESCO Biosphere Reserve, there are wetlands and rolling sand dunes with diverse wildlife to explore - and 220 different birds soar and wade within. The designation helped to halt the threat of overdevelopment, and with gloriously clear waters and leisurely boating trips to enjoy, Porto Mahon welcomes you to a wonderfully preserved and characterful island. The island’s capital spills around the Med’s largest natural harbour, which sprawls out for three miles. Wander the whitewash town’s streets, heading for the hubbub of the fish market – to sample the best of the day’s freshly prepared haul. The majestic organ that fills the interior of Santa Maria church with over 3,000 pipes is a sight to see and can produce a wonderful, gut-vibrating noise. Filled with pottery and cake shops, there’s an artsy, laid back and creative atmosphere to Porto Mahon’s streets. Swing a golf club, and crack drives through the salty sea air of Porto Mahon, or rumble along the paved bike paths that ring the island exploring between wildflower sprinkled fields and stone walls. Or, head straight for the many beaches and turquoise seas, which are blotched with dark blue patches. When it’s time for a sit down in the shade, order up a refreshing pomada - gin and lemonade – before settling on your sandy nook of choice, to watch the setting sun sinking into the warm of the waves of the Mediterranean.

Day 9 (OCT 2): Palma de Mallorca, Spain

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 10 (OCT 3): Palma de Mallorca, Spain

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 11 (OCT 4): Day at Sea

Day 12 (OCT 5): Monte Carlo, Monaco

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.