Perched high on the imposing Sciberras Peninsula, Valletta immediately presents its massive, protective walls and vertical bastions to visitors arriving by sea. Rising to 47 metres in places, the fortifications protect lavish palaces, grand domes and illustrious gardens. Built by the Knights of St John on the narrow peninsular, Valletta is a compact, richly historical treasure trove of Baroque wonders. Ascend to reach the restful, flower-filled Upper Barrakka Gardens, where cannons fire and boom in salute at noon each day, sending echoing cracks of noise out across the waves below. View less Recognised as 2018’s European Capital of Culture, Valletta is a fascinating and dense haven of history and intrigue. A busy, bustling capital, the breathtaking St John’s Cathedral - commissioned in 1572 - is almost concealed among its narrow streets. The relatively modest exterior is counterpointed by a staggeringly opulent, gold-leaf bathed interior, containing a Caravaggio masterpiece - the shad…

Surrounded by glowing turquoise waters and rugged coastline, Trapani invites you to explore western Sicily's ruins, intense flavours, and sun-soaked leisure pursuits. Built on salt and tuna exports, Trapani is experiencing a renaissance, having been lovingly spruced up as a sailing capital, and an international airport bringing in visitors from far and wide. The town looks out over the Egadi Islands, gazing west to witness some of Siciliy's most evocative sunset displays. View less Start exploring Trapani from its historic core, a dense network of alleys hosting a collection of small shops, restaurants and wine bars. You’ll encounter the Cathedral of San Lorenzo – where colourful artworks are spread below sweeping arches and a beautiful domed roof. Sicily feels like an island on the cusp of continents, and Trapani practically has one foot in Africa, as you soak in its pretty whitewash houses and fusion of foods and arts. Discover the Ancient Greek influence by venturing to rich archae…

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, flo…

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,…

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. View less 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 sp…

Lisbon, the capital of Portugal, is a city open to the sea and carefully planned with 18th-century elegance. Its founder is said to be the legendary Ulysses, but the theory of an original Phoenician settlement is probably more realistic. Known in Portugal as Lisboa, the city was inhabited by the Romans, Visigoths and, beginning in the 8th century, the Moors. Much of the 16th century was a period of great prosperity and overseas expansion for Portugal. Tragedy struck on All Saints' Day in 1755 with a devastating earthquake that killed about 40,000 people. The destruction of Lisbon shocked the continent. As a result, the Baixa (lower city) emerged in a single phase of building, carried out in less than a decade by the royal minister, the Marques de Pombal. His carefully planned layout of a perfect neo-classical grid survived to this day and remains the heart of the city. Evidence of pre-quake Lisbon can still be seen in the Belém suburb and the old Moorish section of the Alfama that spr…