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 island of Kilwa Kisiwani, just off the coast of Tanzania, was once the centre of a great East African empire that stretched from Kenya to Mozambique, and is now a UNESCO World Heritage Site. The fascinating ruins include mosques, palaces and the tombs of the sultans who grew rich off the back of trade in gold, ivory, spices and slaves.

The remote Aldabra Atoll is the world’s second largest coral atoll, situated on the outer fringes of the Seychelles. This UNESCO World Heritage Site is home to the world’s largest population of giant tortoises, providing a sanctuary for over 100,000 of these remarkable creatures.

Alphonse is one of the Outer Islands of the Seychelles, a white sand paradise where tortoises lumber through coconut groves and the shallows are alive with green turtles, eagle rays, nursing sharks and colourful fish. The island is also home to a single hotel, which employs most of the 100-strong population.

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.