The serene sea approach to Cagliari is an exquisitely beautiful way to first lay eyes on the city’s mesmerising interplay of colour, spires and domed churches. Sat on Sardinia’s south coast, Cagliari is the island’s largest city, and a sun-blessed escape of beaches, architecture and Mediterranean food – where stress evaporates on contact. That first sight of Cagliari’s mosaic of architecture reveals much about the island’s history, and is a living document of the civilisations and influences that have passed through. Combining Byzantine churches with crumbling Roman ruins and Pisan towers, it’s an elegant, beguiling place to explore. Usher in the morning with a short, sharp espresso hit, before wandering along to San Benedetto market’s bustle, crammed full of overflowing heaps of local produce. Taste crisp, freshly-baked bread, thin shavings of sheep’s cheese, and ripe red strawberries, as you wander amid the market’s melody of good-natured bartering. The Castello quarter’s tight, flower-draped streets and salmon-hued brick buildings incline up above the Med’s softly lapping waves. Climb Bastione di Saint Remy staircase to Terrazza Umberto’s views of the turquoise Gulf of Angels. Next, Cathedral of Santa Maria awaits, with its marbled interiors, elaborate side chapels and intricately decorated crypt. Once you’ve unravelled Cagliari’s historical tapestry, Poetto Beach invites you to find a spot on almost five miles of uninterrupted sand, met by a dazzling expanse of turquoise water.

Days at sea are the perfect opportunity to relax unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan these blue sea days are the perfect balance to busy days spent exploring shore side.

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.

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.

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.

More than a hundred watchtowers gaze out across the waves surrounding this ancient Andalusian city. Sprinkled with evocative cobbled side streets, you’ll explore 3,000 years’ worth of history, while stumbling across palm-tree lined plazas of shaded coffee sippers. 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. The port grew in importance and wealth as Cadiz’s strategic location close to Africa’s northern tip helped it blossom into a centre for New World trade. Catedral de Cádiz, is a display of the city’s wealth and importance, looming spectacularly over the Atlantic’s waves, with cawing seagulls sweeping between its twin bell towers. Inside, treasures from the city’s trading exploits in the West Indies and beyond - which helped fuel the growth of this historically prosperous city – are on display. Enveloped by ocean on almost every side, Cadiz has something of an island feel, and you can cool off from southern Spain’s unrelenting sunshine on the sweeping golden sand beach of Playa Victoria. The two towers of the new El Puente de la Constitución de 1812 mark a contemporary landmark in this most ancient of cities, in the form of a spectacular new road bridge. Torre Tavira, meanwhile, is the most famous of Cadiz’s army of watchtowers, and the highest point in the city. Reach the top for a view of the ocean fringing the city’s expanse, and to learn about the towers - constructed so trading merchants could survey the harbour from their lavish homes. The Central Market is a chaotic place of bartering, where flashing knives dissect fresh fish. Stop in at the orbiting bars to enjoy tapas, freshly prepared with the market’s produce.

Days at sea are the perfect opportunity to relax unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan these blue sea days are the perfect balance to busy days spent exploring shore side.

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.