26 November - At sea

27 November

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.

28 November

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.

29 November

Italy: Catania

Busy, noisy and a little bit scruffy, Catania is Sicily’s second city, poised perilously in the shadow of Mount Etna. In recent years gentrification has taken hold, and the city’s many beautiful palazzi and baroque churches have been restored to their former glory. Eating out here is also a real treat.

30 November to 1 December

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.

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

3 December

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.

4 December

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

5 December - At sea

6 December

Algeria: Algiers

The streets of Algiers have so many stories to tell. Broad boulevards and elegant villas are legacies of the French colonial period, while the atmospheric Casbah, a UNESCO World Heritage Site, is the city’s Islamic heart. Algeria has been through some difficult times in recent years, but the people are warm, friendly and keen to welcome tourists.

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

8 December

Spain: Motril (Granada)

The bustling port of Motril is less than an hour’s drive from Granada, last stronghold of the Moors in Spain and home to the famous Alhambra palace. The narrow streets of the Albayzín quarter are particularly evocative of the days of Al Andalus, and you can explore Granada’s Jewish heritage in the atmospheric Realejo district.

9 December

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.

10 December

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.

11 December to 18 December - At sea

19 December

U.S. Virgin Islands: Charlotte Amalie (St Thomas)

The busiest and most developed of the Virgin Islands, St. Thomas is nevertheless blessed with typically Caribbean good looks. The main town, Charlotte Amalie, is situated on a perfect natural harbour, and in its colonial heyday its warehouses were filled with indigo, tobacco and cotton.

20 December to 21 December - At sea

22 December

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.