19 December - At sea

20 December

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.

21 December

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.

22 December

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.

23 December

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.

24 December

Italy: Florence / Pisa (Livorno)

The faded port town of Livorno serves as a gateway to Tuscany’s star attractions. Wonderful Florence, the cradle of the Renaissance, is resplendent with beautiful architecture and unrivalled artistic treasures, while nearby Pisa is of course famous for its precarious Leaning Tower.

25 December - At sea

26 December

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.

27 December

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.

28 December

Spain: Barcelona

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.

29 December

Spain: Valencia

Spain’s third city is a dazzling destination that combines historic architecture, cutting edge design and an inviting stretch of beach. Don’t miss the futuristic City of Arts and Sciences, designed by local architect Santiago Calatrava, or the old riverbed, now a delightful park.

30 December

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.

31 December to 1 January

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.

2 January to 3 January

Spain: Cádiz

The crumbling, sun-baked seafront city of Cádiz is said to be the oldest continuously inhabited settlement in the western world, founded by the Phoenicians around 1100 BC. Although the city lacks any obvious landmarks, it’s rich in atmosphere, and plays host to one of Spain’s most colourful carnivals.

4 January

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.

5 January - At sea

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

7 January

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.

8 January to 14 January - At sea

15 January

Puerto Rico: San Juan

Founded by the Spanish in 1521, Puerto Rico’s capital is the second oldest European settlement in the Americas. Modern San Juan is a bustling city, home to over a third of the island’s population, but the cobbled streets of the Old Town remain the biggest tourist draw.

16 January to 17 January - At sea

18 January

Arriving in Miami

Downtown Miami is a destination in its own right, with a host of world class galleries, but it's still Miami Beach that draws the biggest crowds. The Art Deco district around South Beach is very much back in vogue, with new restaurants, bars and luxury developments sprouting up all over the place.