Spain’s third city is a dazzling destination that combines historic architecture, cutting edge design and an inviting stretch of beach. Don’t miss the futuristic City of Arts and Sciences, designed by local architect Santiago Calatrava, or the old riverbed, now a delightful park.

Cartagena was founded by the Carthaginians around 227 BC, who named it after their home city in North Africa. These days the city is best known for its well-preserved Roman theatre, which was remarkably only discovered in 1987, in spite of its location in the centre of town.

The bustling port of Motril is less than an hour’s drive from Granada, last stronghold of the Moors in Spain and home to the famous Alhambra palace. The narrow streets of the Albayzín quarter are particularly evocative of the days of Al Andalus, and you can explore Granada’s Jewish heritage in the atmospheric Realejo district.

Melilla is a post-colonial oddity, a Spanish enclave on the north coast of Morocco. The city is a fascinating blend of Spanish, Moorish and Berber influences, with an impressive collection of modernist buildings, plenty of bustling tapas bars and an atmospheric walled old town, the Medina Sidonia.

Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

Ever since Brigitte Bardot put Saint Tropez on the map with the seminal ‘And God Created Woman’ in 1956, this diminutive fishing village on the French Riviera has been a magnet for the international glitterati.

The charming little harbour of La Ciotat, midway between Marseille and Toulon, has two remarkable claims to fame. It was here that the Lumière brothers filmed the arrival of a locomotive in 1895, the first ever commercial motion picture, and it was also where the famous French pastime of pétanque was invented in 1907.

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.

The bustling fishing village of Palamós is one of the loveliest spots on the Costa Brava, surrounded by beautiful beaches and rugged coves. You can also use your stop here as a jumping off point for exploring nearby medieval villages, the historic city of Girona or the fantastic Salvador Dalí museum in Figueres.

Roses is home to some of the loveliest beaches on the Costa Brava, and the town is said to have been founded by Greeks in the 8th century BC. If you don’t fancy a day on the beach then take a trip to Figueres to see the Dalí museum, or head a little further south to the engaging city of Girona.

The down-to-earth port of Sète, sandwiched between the Mediterranean and the Etang de Thau lagoon, is a working town rather than a tourist hotspot, though the canals and colourful buildings have a certain charm. It’s also a great spot for a seafood lunch, and a visit to the nearby citadel of Carcassonne is a popular excursion.

The rumbustious port of Marseille often gets a bad press, but the city has been transformed in recent years, with a host of new cultural attractions. The vibrant Vieux Port remains at the heart of life in Marseille, however, and is the best place to begin your exploration of the city’s many historic sights.

Nice enjoys a marvellous setting on one of the most glorious stretches of the Côte d’Azur, the sweeping Bay of Angels, so it’s no wonder that tourists have been flocking here since the 19th century.

The island of Elba, just off the Tuscan coast, is where Napoleon Bonaparte was famously forced to live in exile between 1814-15. It’s hard to feel too sorry for him, though; the views from his plush Villa dei Mulini, situated high above the town of Portoferraio, are quite spectacular.

The colourful facades along Portovenere’s UNESCO-listed harbourfront make this one of the most picturesque villages on the Ligurian coast, and it has often been described as the ‘sixth town’ of the Cinque Terre. Wandering the narrow alleyways is a delight, and it’s worth the climb to the impressive hilltop Castle Doria.

Renowned for its casino, its Grand Prix and its oligarch-friendly tax policies, Monte Carlo is glamour and hedonism personified, with a price tag to match. This little principality enjoys a lovely setting, the villas and penthouses tumbling down the hillside towards the sweeping blue expanse of the Mediterranean.

The Corsican port of Calvi is a popular summer destination for both sun-seeking tourists and the yachts of the super-rich, with a swanky harbour and five miles of beautiful beach. The town is said by some to be the birthplace of Christopher Columbus, and the skyline is dominated by the imposing 15th century Genoese citadel.

Created in the 1950s and ‘60s by a group of investors including the Aga Khan, the resort of Porto Cervo was conceived as the perfect Mediterranean village, drawing on architectural influences from Spain, Italy, Greece and North Africa. It’s a glitzy retreat for the international jet set, at the heart of Sardinia’s glorious Costa Smeralda.

Situated on the western edge of Sicily, closer to Tunis than it is to Rome, the historic port of Trapani has a discernible North African feel to it. This was once an important medieval trading centre that linked Carthage and Venice, and the lovely old town is a great place to spend some time exploring.

Lipari is the largest of the Aeolian Islands, a volcanic archipelago to the north of Sicily. The main port is Lipari Town, a charming little harbour of pastel-coloured houses, fishing boats and enticing restaurants, overlooked by the imposing 13th century citadel.

Taormina enjoys a truly spectacular setting on Sicily’s east coast, perched on a mountainside looking out towards the smouldering Mount Etna. The medieval streets are pleasant but often crowded in high season, so we’d recommend getting out and exploring the surrounding countryside.

The charming Puglian town of Gallipoli lies close to the bottom of Italy’s ‘heel’, with the modern town on the mainland connected by bridge to the walled old town, which sits just offshore on its own island. The cobbled streets are a delight to explore, full of beautiful baroque palazzi and enticing seafood restaurants.

Sarandë is southern Albania’s premier seaside resort, and in summer the population swells with day-trippers from nearby Corfu. If the beach doesn’t appeal then visit the fascinating archaeological remains at Butrint, or take a dip in the refreshing waters of the beautiful Blue Eye Spring.

The picturesque little town of Amalfi was once a major Mediterranean naval power, but a devastating earthquake in 1343 cut the city down in its prime and destroyed most of its historic buildings. These days, of course, Amalfi is best known for the eponymous stretch of stunning coastline on which it sits.