31 October - At sea

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

2 November

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.

3 November

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.

4 November

Italy: Alghero

The Sardinian city of Alghero is home to one of the loveliest old towns in the Mediterranean, with its cobbled lanes, elegant churches and golden sandstone architecture. The city was ruled for some 300 years by the Crown of Aragon and retains a uniquely Hispanic feel, with a dialect of Catalan still spoken by some locals.

5 November

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.

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

7 November

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.

8 November

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.

9 November

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.

10 November

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.

11 November

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.

12 November - At sea

13 November

Portugal: Porto

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.

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

15 November - At sea

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

17 November to 23 November - At sea

24 November

Antigua and Barbuda: St John's

Antigua is famously home to 365 beaches - one for every day of the year - and there is an undeniable allure to the many white sand coves dotted along the coast. The capital, St John’s, is worth a look, but if you’ve got time to visit the south coast you’ll find historic Nelson’s Dockyard a lot more interesting.

25 November

Saint Kitts and Nevis: South Friars Bay

The beach at South Friars Bay is a lovely sweep of golden sand at the southern end of St Kitts, although it can get a little busy when the larger cruise ships are docked on the island. There are several bars and restaurants along this half-mile stretch, with watersports equipment and loungers available to rent.

26 November

Martinique: Trois-Îlets

Trois-Îlets is perhaps best known for the plantation La Pagerie, the birthplace and childhood home of Joséphine Bonaparte. The main beach, Anse Mitan, is a picturesque spot with a few shops and restaurants close by, and you can catch a ferry across the bay to Martinique’s bustling capital, Fort-de-France.

27 November

Arriving in Bridgetown

There’s more to Barbados than just beaches; the delightful architecture of the old garrison in Bridgetown, the capital, is fully deserving of its UNESCO World Heritage status, and the island interior is littered with old sugar plantations and natural wonders such as Harrison’s Cave.