Málaga boasts plenty of chic restaurants and bars where you can ease into the rhythms of life in southern Spain, before exploring sights including the intriguing, unfinished Gothic cathedral, and a museum devoted to the city's most famous son, Pablo Picasso.

Situated on the sunniest stretch of the Andalusian coast, Almeria is little visited by tourists, but the narrow streets of the old town contain some intriguing Mudejar-style architecture. The surrounding landscape is almost lunar in appearance, and has served as the backdrop for many films, from spaghetti westerns to 'Lawrence of Arabia'.

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.

Although Ibiza is best known as a hedonistic party island, it’s easy to give the clubbers a swerve and discover the White Isle’s mellower side. The island boasts some spectacularly beautiful coastline, and the fortified Old Town (Dalt Vila) is UNESCO listed.

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.

Smaller than Mallorca and mellower than Ibiza, Menorca is rightly feted for its beautiful, unspoilt beaches. The laid back capital, Mahón, is set on the Mediterranean’s largest natural harbour, and the city’s striking Georgian architecture is a reminder of the 18th century British occupation of the island.

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.

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 Sardinian city of Alghero is home to one of the loveliest old towns in the Mediterranean, with its cobbled lanes, elegant churches and golden sandstone architecture. The city was ruled for some 300 years by the Crown of Aragon and retains a uniquely Hispanic feel, with a dialect of Catalan still spoken by some locals.

Sardinia’s capital is a fascinating patchwork of historical architecture and vertiginous streets, crowned by the old hilltop citadel of Il Castello. Explore the island’s history at the Museo Archeologico, where you can learn about Sardinia's ancient Nuragic civilisation.

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.

Malta’s tiny capital, established by the Knights of St John, packs in an awful lot of history considering its diminutive size. The atmospheric old streets, bathed in Mediterranean sunshine, are full of attractive honey-golden buildings, along with an impressive selection of bars and restaurants.

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.

Kotor sits at the head of a beautiful, fjord-like bay, hemmed in by glowering mountains. The compact, walled old town is Montenegro’s star attraction, a warren of little alleyways and shady squares that is often described as a ‘mini Dubrovnik’.

Croatia’s second city enjoys a dramatic setting, hugging a sweeping bay against a backdrop of sheer grey mountains. Split's labyrinthine old town is contained within the remarkable Roman ruins of Diocletian’s Palace, a UNESCO World Heritage Site, and spills out onto the buzzing seafront Riva promenade.

Located on the quieter northern stretch of Croatia’s Dalmatian coast, the walled port city of Zadar is an intriguing blend of old and new, where Roman ruins and psychedelic modern art installations sit alongside one another.

Pretty little Piran grew rich thanks to the salt trade, and thrived under both the Venetian Republic and the Austro-Hungarian empire. The well-preserved old town is the highlight of Slovenia’s short stretch of coastline, set on a small peninsula jutting out into the Adriatic.

Fusina is on the mainland just across the Venetian Lagoon from Venice and is a common embarkation and disembarkation port for those ships who can no longer call into the heart of the city. Convenient for the airport but offering little else in the immediate vicinity, it is in striking distance of Venice by water taxi and the treasures of Venice are well worth the journey.

Almost encircled by the territory of neighbouring Slovenia, the Adriatic port of Trieste has always stood slightly apart from the rest of Italy, and the city’s former status as a free port under Austrian rule is reflected in the handsome Habsburg architecture.

We never fail to be moved when we see the terracotta roofs and honey-golden walls of Dubrovnik, and a stroll around the perfectly preserved old town is a highlight of any visit to the Dalmatian coast. Make sure you take the time to walk around the walls and soak up the marvellous sea views.

Bari is the second biggest city in southern Italy, situated at the heart of sunny Puglia. The delightful old town brims over with pretty churches and balconied houses, and the striking Basilica is said to house the bones of Saint Nicholas. Easy day-trips include the trulli houses of Alberobello and the stunning hilltop city of Matera.

Corfu, known as Kerkyra in Greek, is a beautiful island of verdant hills and rocky coves, and away from the more crowded resorts it remains a sleepy and idyllic place. Don’t miss the picturesque Venetian architecture of Corfu Town, a UNESCO World Heritage Site.

The little seaside town of Katakolon, on the western coast of the Peloponnese, is the gateway to ancient Olympia, birthplace of the Games and the place where the Olympic flame begins its journey every four years. Make the most of your visit with a guided tour of the ruins, and don’t miss the treasures of the Archaeological Museum.

The beautiful Byzantine town of Monemvasia is dramatically located on a steep chunk of rock, originally a coastal headland until an earthquake in AD 375 turned it into an island. Nowadays access is via a narrow causeway, and the pretty streets of the medieval citadel are home to more churches than people.

The volcanic island of Santorini (known officially as Thira) is one of the most spectacularly beautiful in the Mediterranean. The pretty village of Oia, with its whitewashed houses and windmills tumbling down the hillside, is particularly photogenic.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.