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.

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.

East London is not the most appealing city in South Africa, but it serves as the gateway to the fascinating and often neglected Eastern Cape region. To the west is the Sunshine Coast and the arid, semi-desert landscape of the Great Karoo, while to the east is the rugged and undeveloped Wild Coast.

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.