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

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.

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.