30 April

Italy: Olbia

Situated on the northeastern coast of Sardinia, Olbia is a busy port city that serves mostly as a gateway to the beautiful Costa Smeralda. The compact historic centre has some pleasant places to eat, drink and shop if you feel like exploring, or you may prefer to head straight for the beach.

1 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.

2 May

Spain: Palma de Mallorca

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.

3 May

Spain: Cartagena

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.

4 May

Spain: Málaga

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.

5 May

Gibraltar: Gibraltar

Sovereignty of ‘The Rock’ has been a thorny issue ever since Gibraltar was ceded to Britain in 1713, though on the ground it’s clear where most locals’ sympathies lie. Gibraltar is often described as ‘more British than Britain’, a curious enclave of red postboxes, double decker buses and chip shops.

6 May to 8 May

Spain: Seville

Seville is a wonderful destination, a sophisticated and sun-kissed city on the banks of the Guadalquivir river. It’s a treat for all the senses, from the smell of orange blossom to the heart-tugging sounds of flamenco, and the highlight of the calendar is undoubtedly Semana Santa, when a spectacular Easter parade fills the streets.

9 May

Portugal: Lisbon

Spread across steep hillsides that overlook the Rio Tejo, Lisbon’s colourful cityscape includes Gothic cathedrals, majestic monasteries and quaint museums. But for many the best times will be had wandering the narrow lanes of Lisbon’s lovely backstreets, with their great local food, wine and music.

10 May

Portugal: Porto (Leixões)

Blessed with a dramatic setting on the steep banks of the river Douro, Portugal’s second city is currently enjoying something of a renaissance, and is best known as the home of the country’s most famous export, port wine.

11 May

Spain: La Coruña

La Coruña is the largest city in Galicia, a beautiful region of lush green countryside and wild, windswept beaches. Historical sights of note include the Tower of Hercules, a UNESCO-listed Roman lighthouse, and the city is also home to some great seafood restaurants.

12 May

Spain: Gijón

Gijón is the largest city in the Asturias region of northern Spain, an important industrial port but also a lively and youthful place, ideally positioned for exploring the Costa Verde. The most interesting area is the historic fishing village of Cimadevilla, which sits on a peninsula that divides the bay in two.

13 May

Spain: Bilbao

It’s not so long ago that Bilbao was a grim and unappealing place, scarred by heavy industry, but the Basque Country’s biggest city has reinvented itself as a cultural hub since the opening of the shimmering Guggenheim Museum in 1997.

14 May to 16 May

France: Bordeaux

Bordeaux sits at the centre of the world's most famous wine region, and is home to a beguiling blend of beautiful buildings, sophisticated gastronomy and high culture. It's a marvellous place to spend some time, whether it's a day sampling wines, an evening at the opera or a night on the tiles.

17 May - At sea

18 May

France: Saint-Malo

Saint-Malo grew rich off the back of maritime trade and its plundering corsairs, a seafaring heritage that is still proudly on display today. It’s great fun getting lost in the streets of the walled old town, and the famous medieval abbey of Mont Saint-Michel is an easy day-trip.

19 May

France: Caen

Caen was founded by William the Conqueror in the 11th century, and the beautiful Abbaye aux Hommes is his last resting place, though only a thigh bone remains. Caen was heavily damaged during the Second World War, and there are several D-Day sites nearby; learn more at the city's excellent Memorial Museum.

20 May

Arriving in Portsmouth