5 November

Greece: Souda Bay

6 November - At sea

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

8 November

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.

9 November

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.

10 November - At sea

11 November

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.

12 November to 13 November - At sea

14 November

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.

15 November

Canary Islands: Santa Cruz de La Palma

The lush volcanic island of La Palma is one of the Canary Islands’ best kept secrets, a place where tourism is still low key and the beautiful scenery is unspoilt by high rise developments. Don’t miss the colourful colonial architecture of the capital, Santa Cruz, reminiscent of the Spanish Caribbean.

16 November

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.

17 November

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.

18 November

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.

19 November

Portugal: Portimão

Portimão is a bustling fishing port and gateway to the Algarve, with a pleasant riverside promenade where the smell of sizzling sardines fills the air. The most popular attraction is Praia da Rocha just to the south, one of the Algarve’s loveliest beaches.

20 November

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.

21 November to 22 November - At sea

23 November

Portugal: Ponta Delgada

Ponta Delgada is the capital of São Miguel, the largest and most populous island of the Azores. Founded in the 15th century, the city is home to elegant architecture and some excellent restaurants, though the main attraction is the tranquility and natural beauty of the surrounding countryside.

24 November

Portugal: Horta

Horta is the capital of the island of Faial, in the centre of the Azores archipelago. The harbour is a popular stop-off point for yachts crossing the Atlantic, and it’s also the base for whale watching trips and excursions to the spectacular Caldeira Cabeço Gordo volcanic crater.

25 November to 28 November - At sea

29 November

Saint Barthélemy: Gustavia

Gustavia is the chic and petite capital of Saint Barths, a tiny French Caribbean island that’s renowned as a haunt of the rich and the famous. You can certainly live well here if you’ve got the means, with an array of gourmet restaurants and luxury boutiques aimed squarely at the A-list. The beautiful beaches, on the other hand, are free and open to all.

30 November

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.

1 December

Dominican Republic: Samaná

The Samaná Peninsula provides a different perspective on the Dominican Republic to the overdeveloped east coast, offering both unspoilt natural beauty and glimpses of everyday life. Between January and March the bay is a popular location for spotting humpback whales, while the town of Las Terrenas is known for its sophisticated nightlife.

2 December

Turks and Caicos Islands: Grand Turk

Grand Turk is the capital of the Turks and Caicos, a collection of sleepy and spectacularly beautiful coral islands to the east of the Bahamas. The pristine white sands and turquoise waters are the main attraction, and the extensive barrier reef makes this a popular destination for divers in the know.

3 December - At sea

4 December

Arriving in Fort Lauderdale

These days Fort Lauderdale is a sophisticated place awash with upmarket hotels and excellent restaurants. The glorious weather and swathes of golden beach are still a huge draw, but there are also plenty of cultural attractions, such as the Museum of Art and the Museum of Discovery and Science.