28 March to 6 April - At sea

7 April

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.

8 April

Portugal: Porto Santo

Many people don’t realise that Madeira is part of an archipelago, but Porto Santo is Madeira’s little sister, known as the ‘Golden Island’ on account of its magnificent sandy beaches. Christopher Columbus lived on the island for a time with his Portuguese wife, and their house in Vila Baleira is now a museum.

9 April to 10 April - At sea

11 April

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.

12 April - At sea

13 April

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.

14 April

Gibraltar: Gibraltar

Sovereignty of ‘The Rock’ has been a thorny issue ever since Gibraltar was ceded to Britain in 1713, though on the ground it’s clear where most locals’ sympathies lie. Gibraltar is often described as ‘more British than Britain’, a curious enclave of red postboxes, double decker buses and chip shops.

15 April

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.

16 April - At sea

17 April

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.

18 April

Spain: Palma de Mallorca

Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

19 April

Arriving in Tarragona

The busy port of Tarragona, situated on the Catalan coast to the south of Barcelona, is a city full of history. This was the base from which the Romans launched their conquest of the Iberian peninsula, and there are plenty of reminders of this period, including an impressive seafront amphitheatre.