Glamorous Mykonos is the most popular of the Cyclades islands, well known as a haunt of the rich and the famous. It’s also the gateway to the nearby island of Delos, home to one of the most important archaeological sites in Greece.

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.

Chania, Crete’s second city, is an alluring blend of architectural styles. The jumble of streets that make up the Venetian old town are remarkably intact, and there are plenty of reminders too of the two centuries of Ottoman rule, such as the imposing harbourfront Mosque of the Janissaries.

The charming village of Giardini Naxos is one of the jewels of Sicily, a popular resort located on a majestic bay facing the Ionian Sea. Restaurants and bars line a long stretch of beach, and the attractive town of Taormina is within easy reach, along with the slopes of brooding Mount Etna.

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.

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.

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.

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.

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.