21 April to 22 April - At sea

23 April

Brazil: Salvador

Colourful Salvador is Brazil’s third biggest city and a vibrant centre for Afro-Brazilian culture, with frequent festivals that fill the streets with music and dancing. The historic core of the old city is the biggest tourist magnet, where elegant, brightly hued colonial buildings line the cobbled streets.

24 April - At sea

25 April

Brazil: Recife

Recife is a big and bustling metropolis on Brazil’s north east coast, with a historic core that has been mostly swallowed up by the urban sprawl. The nearby town of Olinda is a more appealing place to spend your day ashore, with an arty vibe and some lovely colonial architecture.

26 April

Brazil: Natal

Natal takes its name from the Portuguese word for Christmas, since the city was founded on Christmas Day in 1599. The local tourist industry is focused mostly on the region’s beautiful beaches, and a buggy ride along the huge sand dunes is a popular activity.

27 April to 30 April - At sea

1 May

Cape Verde: Praia

Praia is the capital of Cape Verde, set on the south coast of Santiago island. Highlights include a scattering of attractive Portuguese colonial architecture around the Praca Alexandre Albuquerque, while the lively fruit and vegetable market will give you a taste of local life at street level.

2 May

Cape Verde: Mindelo

The dry and barren volcanic island of São Vicente is home to Cape Verde’s most appealing port, the charming city of Mindelo. The cobbled streets and colonial architecture are a real pleasure to explore, and the city plays host to a raucous carnival in February.

3 May to 4 May - At sea

5 May

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.

6 May

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 May - At sea

8 May

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.

9 May - At sea

10 May

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.

11 May - At sea

12 May

Arriving in Genoa

Genoa has a legendary seafaring heritage, and was once a powerful maritime republic. However, the city’s most famous son, Christopher Columbus, was spurned by the Genoese elite when he came looking for funds for his expedition, and his discoveries for the Spanish Crown ironically played no small part in Genoa’s downfall.