20 April

Spain: Palamós

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.

21 April

France: Collioure

The pretty seaside resort of Collioure sits on French Catalonia’s Côte Vermeille, close to the border with Spain. The town has an impressive artistic heritage, providing the inspiration for the Fauvist movement amongst artists such as Matisse, Picasso and Bracque, and today there are more than 30 galleries and workshops.

22 April

France: Toulon

Toulon is not the sort of place you would expect to find on the Côte d’Azur, a gritty port city that’s home to France’s most important naval base. It’s not completely without charm, however, and for some travellers it may come as a breath of fresh air after the glitz of the Riviera. For the best view, take the cable car to the top of Le Faron mountain.

23 April

Monaco: Monte Carlo

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.

24 April

France: Cannes

Few ports conjure up images of glitz and movie star glamour quite so readily as Cannes. May is when the glitterati roll into town for the Film Festival, but there’s still plenty to divert you the rest of the year, including the old quarter, Le Suquet, and the dazzling Croisette.

25 April

Italy: Portofino

This tiny village on the Ligurian coast must be one of the most photographed spots in Italy, and no wonder; brightly coloured houses cling to the hillside overlooking a delightfully picturesque little harbour, where fishing boats gently bob alongside luxury yachts.

26 April

Italy: Portoferraio (Elba)

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.

27 April - At sea

28 April to 29 April

Italy: Sorrento

The lovely town of Sorrento, draped across rugged cliffs overlooking the Bay of Naples, has been charming visitors since the days of the Grand Tour. The Renaissance palaces and many craft shops make Sorrento an attractive destination in its own right, and it’s also a jumping off point for Capri, Pompeii and the Amalfi Coast.

30 April

Italy: Messina

Situated on the north eastern tip of Sicily, so close to the Italian mainland you can almost touch it, Messina is the busy main entry point to the island. The city was flattened by an earthquake in 1908, and again by Allied bombing in 1943, so few historical sights remain, although the cathedral is one of Sicily’s most impressive.

1 May - At sea

2 May

Greece: Gythion

The little fishing town of Gythion was once the seaport for ancient Sparta, though these days it’s a pretty sleepy place. Take a stroll around the picturesque streets and soak up the atmosphere, with pastel-hued houses, balconies draped in bougainvillea and some great little seafood restaurants.

3 May

Greece: Monemvasia

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.

4 May

Arriving in Athens (Piraeus)

Athens is a city awash with historical and cultural significance, but it's much more than an open air museum; this is a dynamic, bustling metropolis, and a place where history is still very much unfolding.