28 December - At sea

29 December

Portugal: Funchal

Funchal, Madeira’s bustling capital, tumbles down a dramatic hillside towards a beautiful sweeping bay. Highlights include colourful markets, wine lodges and the spectacular cable car ride up to the village of Monte, home of the famous toboggan run.

30 December

Canary Islands: Las Palmas de Gran Canaria

Said to have the world's most perfect climate, cosmopolitan Las Palmas is the capital of Gran Canaria and the largest city in the Canary Islands. The charming old quarter, La Vegueta, is where you'll find the city's most interesting colonial architecture, while beach fans should head for lovely Playa de las Canteras.

31 December

Canary Islands: Santa Cruz de Tenerife

Situated on Tenerife’s north eastern shore, the island’s capital is a busy port that serves mostly as a gateway to the popular south west coast and the spectacular volcanic landscapes of the island’s interior.

1 January - At sea

2 January

Canary Islands: Arrecife (Lanzarote)

In recent years Lanzarote has begun to shake off its mass market reputation and reinvent itself as a more upmarket destination. The extraordinary volcanic landscapes and the works of local artist César Manrique give the island a unique appearance, and the understated capital, Arrecife, is well worth exploring.

3 January

Morocco: Agadir

Rebuilt after a terrible earthquake in 1960, Agadir is Morocco’s most popular beach resort, and there is a relaxed European feel that sets it apart from other Moroccan cities. The beachfront promenade is lovely and the waters are clean and clear, making this a popular winter sun destination.

4 January

Morocco: Casablanca

Bustling and modern, fizzing with industry and commerce, Casablanca is often overlooked in favour of Morocco’s better known tourist draws. But then this is part of its appeal: it’s an authentic and unvarnished city, and it’s also home to the spectacular modernist architecture of the Hassan II Mosque.

5 January

Morocco: Tangier

After years of neglect, Tangier is finally being restored to its former glory as a cosmopolitan crossroads between Europe and Africa. The Moroccan government has invested heavily in modern infrastructure, while the spruced up medina shines with a new-found cultural dynamism.

6 January

Spain: Melilla

Melilla is a post-colonial oddity, a Spanish enclave on the north coast of Morocco. The city is a fascinating blend of Spanish, Moorish and Berber influences, with an impressive collection of modernist buildings, plenty of bustling tapas bars and an atmospheric walled old town, the Medina Sidonia.

7 January - At sea

8 January

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.

9 January

Italy: Naples

The UNESCO World Heritage-listed centre of Naples rewards exploration, and in addition to the many cultural treasures waiting to be unearthed Neapolitans are rightly proud of their food; this is where you’ll find the best pizza in Italy. The city also acts as a gateway to the fascinating remains of Pompeii and Herculaneum, and the beautiful Amalfi coast.

10 January

Italy: Rome (Civitavecchia)

One of the world’s great cities, Rome continues to dazzle and delight visitors with a potent mix of architectural marvels, continent-defining history and buzzing nightlife. The Colosseum, the Vatican and the Forum are among the big ticket items, with the crowds to match, though in truth you will find history around almost every corner.

11 January

Italy: Salerno

Salerno is the capital of the Campania region, an attractive city at the eastern end of the Amalfi Coast. The historic centre and beautiful seafront promenade are well worth exploring, and the ruins at nearby Paestum make for an interesting day trip.

12 January

Italy: Palermo

Palermo is an acquired taste; noisy, chaotic and rather grimey in places. But there’s something quite intoxicating about the crumbling facades and the bustling markets, and the Arabesque style of many of the buildings hints at Sicily’s historical role as a stepping stone between Europe and North Africa.

13 January

Tunisia: La Goulette (Tunis)

Tunisia’s capital is a whirlwind of energy, the narrow lanes of the old medina packed with people and the roads noisy with traffic. The more orderly streets of the Ville Nouvelle are home to some handsome colonial buildings, while the ruins of ancient Carthage make for a fascinating day trip.

14 January

Malta: 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.

15 January - At sea

16 January

Croatia: Dubrovnik

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.

17 January

Croatia: Split

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.

18 January

Croatia: Zadar

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.

19 January

Croatia: Rijeka

The gritty port city of Rijeka isn’t a huge tourist draw, with most visitors passing through en route to the islands or the neighbouring seaside resort of Opatija, although the city centre is home to some handsome Austro-Hungarian architecture.

20 January

Arriving in Trieste

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.