Day 1 Barcelona, Spain

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Day 3 Cádiz, Spain

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Day 5 Las Palmas de Gran Canaria, Spain

Perhaps the prettiest of the Canary Islands, Gran Canaria is an almost circular isle with the peak of Pozo de Las Nieves, its highest point, at the centre. With a wealth of natural beauty and all the exciting attractions of city life in the capital, the island offers the best of both worlds. You will no doubt wish to see the sights of the capital's old quarter, which dates back to the 15th century and encompassses the Vegueta and Triana districts, and wherever you go you can enjoy the glorious subtropical climate, perfect for growing exotic palms and fruits.

Day 6 Arrecife, Lanzarote, Spain

A volcanic island designated a UNESCO Biosphere Reserve, Lanzarote's dramatic landscapes were shaped by an explosive past. Today, its pretty beaches and virtual absence of rain together with duty-free shopping make the island an extremely desirable destination. The main port and capital, Arrecife, is a pleasant town with a modern seafront and colourful gardens. Outside the capital there is plenty to explore, from the dazzling white salt flats of Janubio and the rugged terrain of Fire Mountain to the eerie caves of Los Verdes and an array of unspoilt fishing villages scattered around the coast. The island is home to a great selection of restaurants and local specialities including garbanzos compuestos – a chickpea stew; papas arrugadas – potatoes with carrots, peas, ham and green pepper; and of course, plenty of fresh seafood. Please note that those planning to participate in one of the shore excursions from this port may need to take an early lunch on board ship to suit the excursion schedules.

Day 9 Mindelo, São Vicente Island, Cape Verde

Your next stop will be Cape Verde's cultural capital, Mindelo. Get along with the locals listening to the real morna in the bars of the old town and sipping the local drink, a sugarcane spirit. This island is also known by its British and Portuguese colonial architecture and pastel-coloured houses, the municipal market and the facades of the old Governor's Palace.

Day 11 Dakar, Senegal

Dakar, set at the tip of the Cape Vert peninsula, is West Africa's westernmost point and the capital of French-speaking Senegal. Although it was not founded until 1857, it is West Africa's oldest European city and one of the most westernised. The opening of the Dakar-St Louis railway in 1885 put the town on the map; it subsequently became a French naval base and in 1904, the capital of Afrique Occidentale Française. It bears the legacy of Africa's French colonial past, especially so in the downtown Plateau area, where the architecture is redolent of southern France. Every inch a modern city, Dakar is a frenetic buzz of activity, which can be startling. Perhaps sample the popular mint tea and try your hand at bartering in the colourful craft markets for traditional embroidery, woodcarvings, metalwork and costume jewellery.

Day 12 Banjul, Gambia

The tiny city of Banjul is the capital of The Gambia, a country that itself is little more than the banks of the mighty river that shares its name. Situated on St Mary's Island, where the River Gambia joins the Atlantic, Bathurst, as Banjul was previously called, was established by the British in the early nineteenth century as a naval outpost dedicated to putting a halt to the trade in human beings. In 1943, Franklin Roosevelt visited Banjul on his way to the Casablanca conference with Churchill, becoming the first serving American president to visit Africa. Today, Banjul plays host to a thriving tourist trade, thanks to its pleasant climate, and is the political centre for the oldest democracy in Africa.

Day 15 Abidjan, Côte d'Ivoire

Three hours south of Yamoussoukro, nestled in between the canals and waterways, lies Abidjan the economic capital of the Ivory Coast. Considered the crossroads of West Africa both economically and culturally, Abidjan benefits from clement temperatures year round, reaching average highs of around 88° Fahrenheit, or 30° Celsius. Like much of West Africa, this city has cachet and soul, and enjoys a diversity of cultures, traditions and people, notably through the French influence, but also through the steady stream of tourists that make the city both vibrant and cosmopolitan. Although its reputation was tarnished during the civil war in 2011, Abidjan held firm and has blossomed into a stunning coastal city, ripe for exploration.

Day 16 Takoradi, Ghana

Ghana's fourth-largest city plays serene beaches against a bustling commercial centre. People from around the world visit the shore, both for its beauty and to enjoy the fresh seafood served right on the sands. Frantic city life awaits a short distance inland, where an economy fuelled by Ghana's oil industry is most apparent in the maze of vendors at Market Circle.

Day 17 Lome, Togo

If you're sick of the usual beach resorts, then zesty Lomé will welcome you to a coastal destination that oozes with inimitable character. The former 'Jewel of West Africa' offers some wonderful beaches, and exports its delicious bounty of cocoa, coffee and pine kernels far and wide. A disorientating place, where stuttering engines and whizzing motorbikes add a chaotic essence to the city's streets, you'll see vendors strolling with supplies balanced improbably on their heads, along with a healthy supply of intrigue, adventure and buzzing markets. Swarms of bikes and motorbikes dominate the coastal road, which borders the huge, palm tree lined Lomé beach – but the sand is wide enough for you to relax with the road merely a distant whisper. A treasure trove of traditional masks and statues wait for you to explore inside the National Museum, while the characterful Monument de l'Independance honours the country's sacrifices in its struggle for independence, and is a suitably defiant beacon of liberation.

Day 19 Principe, Sao Tome and Principe

Located in the Gulf of Guinea on the west coast of Africa, Principe island is twinned with Sao Tome and home to beautiful scenery and a rich culture. Enjoy the beautiful walks in Obo Natural Park, dive into the depths off the coasts of the many beaches and take a boat trip to see the whales and dolphins surrounding the islands.

Day 23 Walvis Bay, Namibia

Once a whaling station, Walvis Bay provides a gateway to the extraordinary desert landscapes of Namibia and is itself an area of unusual natural beauty. The showpiece of the Walvis Bay area is the natural lagoon where you can see flamingos in their thousands at certain times of the year, along with a variety of other wading birds such as the white pelican. Further inland you will find the stunning Namib Desert, which provides an unlikely home for a diverse array of wildlife. Alternatively, you could venture into the desert of Sossusvlei, whose mountainous ochre sand dunes are said to be the highest in the world, or visit the colonial town of Swakopmund.

Day 24 Walvis Bay, Namibia

Once a whaling station, Walvis Bay provides a gateway to the extraordinary desert landscapes of Namibia and is itself an area of unusual natural beauty. The showpiece of the Walvis Bay area is the natural lagoon where you can see flamingos in their thousands at certain times of the year, along with a variety of other wading birds such as the white pelican. Further inland you will find the stunning Namib Desert, which provides an unlikely home for a diverse array of wildlife. Alternatively, you could venture into the desert of Sossusvlei, whose mountainous ochre sand dunes are said to be the highest in the world, or visit the colonial town of Swakopmund.

Day 25 Lüderitz, Namibia

The reopening of the diamond mine at Elizabeth Bay 20 years ago has brought the development of tourism and fishing back to this small 19th century village on the barren, windswept Namib Desert coast. One of Namibias oddities, it has everything you'd expect from a small German town - delicatessens, coffee shops and a Lutheran church. Here, the icy but clean South Atlantic is home to seals, penguins and other marine life and the desolate beaches support flamingoes. It was founded in 1883 when Heinrich Vogelsang purchased Angra Pequena and some of the surrounding land on behalf of Adolf Lüderitz, a Hanseat from Germany, from the local Nama chief. Lüderitz began its life as a trading post, with other activities in fishing and guano-harvesting. As a sign of Luderitz's revival, 1996 staged the first traditional German Karneval since 1960.

Day 27 Cape Town, South Africa

Sometimes referred to as the Mother City, Cape Town is the most famous port in South Africa and is influenced by many different cultures, including Dutch, British and Malay. The port was founded in 1652 by Dutch explorer Jan Van Riebeeck, and evidence of Dutch colonial rule remains throughout the region. The port is located on one of the world's most important trade routes, and is mainly a container port and handler of fresh fruit. Fishing is another vital industry, with large Asian fishing fleets using Cape Town as a logistical repair base for much of the year. The region is famous for its natural beauty, with the imposing Table Mountain and Lions Head, as well as the many nature reserves and botanical gardens such as Kirstenbosch which boasts an extensive range of indigenous plant life, including proteas and ferns. Cape Town's weather is mercurial, and can change from beautiful sunshine to dramatic thunderstorms within a short period. A local adage is that in Cape Town you can experience four seasons in one day.

Day 28 Cape Town, South Africa

Sometimes referred to as the Mother City, Cape Town is the most famous port in South Africa and is influenced by many different cultures, including Dutch, British and Malay. The port was founded in 1652 by Dutch explorer Jan Van Riebeeck, and evidence of Dutch colonial rule remains throughout the region. The port is located on one of the world's most important trade routes, and is mainly a container port and handler of fresh fruit. Fishing is another vital industry, with large Asian fishing fleets using Cape Town as a logistical repair base for much of the year. The region is famous for its natural beauty, with the imposing Table Mountain and Lions Head, as well as the many nature reserves and botanical gardens such as Kirstenbosch which boasts an extensive range of indigenous plant life, including proteas and ferns. Cape Town's weather is mercurial, and can change from beautiful sunshine to dramatic thunderstorms within a short period. A local adage is that in Cape Town you can experience four seasons in one day.