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.

Said to have the world's most perfect climate, cosmopolitan Las Palmas is the capital of Gran Canaria and the largest city in the Canary Islands. The charming old quarter, La Vegueta, is where you'll find the city's most interesting colonial architecture, while beach fans should head for lovely Playa de las Canteras.

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.

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.

The busy, dusty streets of Senegal’s capital Dakar are filled with life and colour, noises, smells and local music. The people here are friendly and helpful, so expect a warm welcome – but watch out for the usual hustles and scams of a busy city.

Banjul is the capital of The Gambia, Africa’s smallest country, situated at the point where the Gambia river enters the Atlantic. City highlights include the National Museum and the bustling Royal Albert Market, and the nearby Tanji Bird Reserve attracts ornithologists from around the world, with hundreds of colourful species.

Abidjan, the most important city in Côte d’Ivoire, has bounced back since the civil war of 2011, and the glittering array of skyscrapers comes as a surprise to many visitors. There is still plenty about the city that is authentically African, however, including some of the best street food in the region.

Once just a little fishing village, Takoradi is now a deep-water sea port growing rapidly on the back of Ghana’s oil industry. Nearby points of interest include Cape Coast Castle, part of a network of colonial-era forts where slaves were held captive before being shipped across the Atlantic.

Lomé is Togo’s capital and largest city, once known as the ‘Pearl of West Africa’, and there are still some architectural remnants of the colonial period, when the city was part of German Togoland. Perhaps more interesting today are Lomé’s colourful fetish markets, where you can learn about the role of Voodoo in West Africa.

Walvis Bay is situated on the edge of a tidal lagoon, sheltered from the Atlantic by a long sand spit. This important wetland area is famous for its birdlife, home to one of southern Africa’s largest flamingo colonies, and it’s a short drive to the city of Swakopmund, known for its quirky German colonial architecture.

Sandwiched between the Namib Desert and the wild Atlantic coast, the geographically isolated town of Lüderitz is notable for its surreal Art Nouveau architecture. Most of these colourful buildings date back to the diamond rush period of the early 20th century, when Namibia was a German colony.