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.

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

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.

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.