Mozambique’s laid back capital is an eclectic mix of elegant Portuguese colonial architecture and concrete blocks that hark back to the days of Soviet influence. Maputo also has an excellent selection of restaurants and a lively nightlife scene, as well as some interesting museums and markets.

The densely populated Island of Mozambique was the capital of colonial Portuguese East Africa, and the island gave its name to the country when it gained independence. An impressive collection of historical buildings saw the island awarded UNESCO World Heritage Site status in 1991, and it’s a fascinating place to explore.

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.

Once just a sleepy fishing village, Dar es Salaam has mushroomed into one of the busiest ports in Africa. The rich history of Tanzania is reflected in a mixture of Arab, Indian, African and German architecture, and the National Museum contains the famous fossils of early humans found by Louis and Mary Leakey in the Olduvai Gorge in 1959.

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.

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.

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.

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.

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.

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.