Chole is part of the largest marine park in east Africa, and snorkelling here takes in some of the finest coral reefs in the Indian Ocean.

BBC: Five over-the-top treehouse hotels

Beyond Chole Mjini is Chole village, where boatmakers craft traditional dhows as they have done for centuries, and there are 13th-century ruins to explore on adjacent islands.

BBC: Five over-the-top treehouse hotels