4 May

Spain: Ibiza

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.

5 May

Spain: Alcúdia

Alcúdia is the main town on the northern side of Mallorca, with a lovely beach, plenty of great restaurants and tapas bars, and an attractive old town enclosed by medieval walls. The Romans landed here when they conquered Mallorca, and the rambling ruins of Pollèntia lie just outside the town.

5 May to 6 May

Spain: Mahón

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.

7 May

Italy: Cagliari

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.

8 May

Italy: Trapani

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.

9 May

Italy: Pantelleria

10 May

Italy: Porto Empedocle

Porto Empedocle, on the south west coast of Sicily, is the gateway to Agrigento and the UNESCO-listed Valley of the Temples. The temples are all that is left of the city of Akragas, one of the most impressive Ancient Greek sites outside of Greece itself.

11 May

Italy: Siracusa

Founded by Greek colonists in 734 BC, Siracusa was once the largest city in the ancient world, surpassing even Athens in its splendour. Highlights include the island of Ortigia, where narrow streets are lined by beautiful Baroque architecture, and the impressive ruins at the Parco Archeologico della Neapolis on the Sicilian mainland.

12 May

Malta: Mgarr (Gozo)

Gozo is Malta’s laid back little sister, a sleepy island characterised by ruggedly beautiful coastline, medieval citadels and prehistoric temples. It’s also a popular destination for divers, with some of the most spectacular underwater scenery anywhere in the Mediterranean.

13 May

Arriving in Valletta

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.