Day 1 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 3 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 4 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 7 Luanda, Angola

To visit Luanda is to witness the inhabitants of Angola rebuild a great city with their newly-acquired wealth. The sense of pride and confidence is overwhelming, and is demonstrated by the city's new highways and skyscrapers, and by the wildlife and habitat rehabilitation programmes being carried out by the conservation authorities. The modern city of Luanda was founded in 1575 by Portuguese explorer Paulo Dias de Novais, and soon became a centre for trade between Portugal's African colonies and Brazil. Apart from a short period of Dutch occupation, Luanda was under Portuguese rule until 1974. In the four decades since independence, Angola has become a peaceful and increasingly prosperous country, rich in diamonds and Africa's second largest oil producer: many international companies now have head offices in Luanda. Please note: Owing to the destruction caused to the country's infrastructure during the civil war that ended in 2002, Angola lost much of its ability to produce and distribute food: the resulting heavy import duties and high taxes have driven up the cost of goods and services, making Luanda one of the world's most expensive cities. The price of excursions in this port reflects the prevailing local conditions.

Day 9 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 11 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 12 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 13 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 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 18 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 21 Santa Cruz de La Palma, Spain

Also known as ‘La Isla Bonita' (the beautiful island), La Palma is typified by lush forests of pine, laurel and fern which contrast with the rugged splendour of the gigantic Taburiente crater. The island is dotted with attractive villages, which are a delight to discover, and the capital Santa Cruz also makes for an interesting day of exploration. Perched on the edge of the volcanic crater of La Caldereta, Santa Cruz comfortably blends modern architecture with old colonial buildings. Perhaps visit the fascinating Natural History Museum, stroll around the historic quarters and the Plaza de Espana or travel a few miles outside the city to the exquisite Church of Our Lady. If you enjoy shopping, you can find reasonably priced silver jewellery, leather goods and beautifully embroidered clothes, tablecloths and napkins, a speciality of the Canary Islands.

Day 22 Puerto del Rosario, Fuerteventura, Spain

Day 23 Agadir, Morocco

Shaped by the Atlas Mountains on one side, Agadir is framed on the other by a magnificent crescent-shaped beach. While little is known of the city's origins, the Portuguese created a fortress here at the end of the 15th century, naming it Santa Cruz de Ghir. Freed from Portugal's occupation by the Saadians in 1540, Agadir grew into a colourful and prosperous port and became newsworthy in 1911 when a German gunboat, the Panther, sailed into the bay as a protest against the division of North Africa between the Spanish and French. Morocco gained independence from the French in 1956, an event which was closely followed in Agadir by the tragic earthquake of 1960. The city, which has been rebuilt to represent the ‘new nation', is blessed by fine sandy beaches overlooked by luxurious hotels and a great selection of cafés and restaurants. Please note that vendors in the souks can be very persistent and eager to make a sale.

Day 25 Motril, Spain

Motril is located in the Spanish region of Andalucia on the Costa Tropical. It is the biggest town on the Costa with a thriving commercial, fishing and leisure port. An hour and a half's drive east of Malaga and within easy reach of the magnificent Sierra Nevada mountain range, Motril makes an ideal base for exploring the many delights of the Andalucian coastline and its hinterland. Halfway between the resorts of Malaga to the west and Almeria to the east, nestling in the foothills of the Sierra Lujar mountains, Motril is at the heart of one of the most fertile and productive agricultural areas of Spain. The Costa Tropical takes its name from its sub-tropical climate which enables the cultivation of exotic fruits and crops such as sugar cane, oranges, lemons, apples, avocadoes, mangoes and bananas. One of the sights of Motril is the 17th-century church of Nuestra Señora de la Cabeza, dedicated to the town's patron saint.

Day 26 Alicante, Spain

The provincial capital of the Valencian Community serves as a gateway to the huge influx of tourists that flock to the Costa Blanca resorts every year. Alicante is popular with holidaymakers who arrive for the warm, Mediterranean climate and seemingly endless golden beaches. However, there is much more to this city than sand and sun. With a picturesque waterfront, a hugely impressive castle, buzzing nightlife and a rich, complex history, Alicante is a fascinating destination all year round.

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