Portimão is a bustling fishing port and gateway to the Algarve, with a pleasant riverside promenade where the smell of sizzling sardines fills the air. The most popular attraction is Praia da Rocha just to the south, one of the Algarve’s loveliest beaches.

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.

Bustling and modern, fizzing with industry and commerce, Casablanca is often overlooked in favour of Morocco’s better known tourist draws. But then this is part of its appeal: it’s an authentic and unvarnished city, and it’s also home to the spectacular modernist architecture of the Hassan II Mosque.

Rebuilt after a terrible earthquake in 1960, Agadir is Morocco’s most popular beach resort, and there is a relaxed European feel that sets it apart from other Moroccan cities. The beachfront promenade is lovely and the waters are clean and clear, making this a popular winter sun destination.

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.

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.

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.

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.

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.

Cape Town is a magical, multicultural city where Africa meets a European-style cosmopolitan atmosphere, creating a vibrant melting pot of cultures and religions. With flat-topped Table Mountain soaring above the city, beautiful natural landscapes, and gardens within the city, you never feel far from nature here.

The sunny city of Mossel Bay is on South Africa’s famous Garden Route, situated roughly halfway between Cape Town and Port Elizabeth. The city has a pleasant seafront promenade and there are some lovely beaches nearby, along with whale and dolphin watching hotspots and game reserves.

Port Elizabeth is home to some nice beaches and a handful of interesting buildings, but it is perhaps not the most exciting city on the Sunshine Coast. There are plenty of things to see and do in the surrounding area, however, and we highly recommend a day trip to the fantastic Addo Elephant Park.

Richards Bay itself is an industrial city with little in the way of tourist sights, but the port serves as a gateway for the many attractions of KwaZulu-Natal province. Head inland and you’ll find traditional Zulu villages, undulating hills and wildlife including crocodiles, hippos and the rare black rhino.

Durban is a real melting pot; not only does the city feel more authentically African than Cape Town, it’s also home to a large Indian community that lends the city a distinctly Asian flavour. The lovely waterfront promenade was revamped for the 2010 World Cup, and the beach is a popular destination for domestic tourists.

The Indian Ocean island of Réunion is home to an intoxicating cultural mix of French, African and Asian influences. The lush landscape of spectacular lakes and rugged mountains has been shaped by volcanic activity, and the smouldering Piton de la Fournaise is one of the world’s most active volcanoes.

The lovely island of Mauritius in the Indian Ocean is striking in the contrasts between its mountainous backdrop and beautiful white sand beaches. The capital Port Louis, on the northwest coast, dates back to 1735 and is a busy administrative centre, packed with office workers during the day.

Antsiranana, sometimes known by its old name of Diego Suarez, sits at the northern tip of Madagascar on a beautiful natural bay. It’s a pleasant city with pretty colonial architecture, and worthwhile day trips include the lush Montagne d’Ambre National Park and the red laterite rock formations of Tsingy Rouge Park.

The island of Nosy Be, just off the northeast coast of Madagascar, remains a laid back locale in spite of its popularity as a tourist destination. The beaches are the main attraction for most visitors, along with the colourful chameleons and tiny frogs hiding in the Lokobe wildlife reserve.

Mayotte is part of the Comoros archipelago, off the east coast of Africa, governed by France as an overseas territory. It’s something of a post-colonial oddity; the white sand beaches and laid back pace are typical of the Indian Ocean, but the cost of living is more reminiscent of mainland France.

The name Zanzibar evokes images of sultans and spice traders, an island of beautiful white sand beaches and turquoise waters criss-crossed by dhows. It’s also a great place for spotting wildlife, including dolphins, antelope and the rare red colobus monkey.

Mombasa is a vibrant and colourful city of contrasts, and the gateway to some of the extraordinary national parks of East Africa, as well as being an appealing beach destination with some beautiful hotels.

The island of Praslin is home to some of the Seychelles’ top attractions, including the Vallée de Mai, a protected forest where you’ll see the rare coco de mer, a tree that produces the world’s largest seed and palm flower. The grove is a UNESCO World Heritage Site and has been compared to the Garden of Eden.

Lovely little La Digue is every inch the desert island idyll, and with less tourist development than Mahé or Praslin to impinge on your Robinson Crusoe fantasies. This is a place where many locals still get around by ox cart, and the beaches are some of the most beautiful in the Seychelles.

Mahé is the largest island in the Seychelles, home to the diminutive capital, Victoria, and 90% of the country’s population. It’s the quintessential tropical paradise, a sun-drenched landscape of granite mountains, lush jungle and heavenly white sand beaches.