If you're after a tropical retreat, then Chole Mjini's thatched tree-houses – elevated between jungle and beach – are the perfect place to play Tarzan and Jane. High up in the ancient Baobab trees that line the shores of Chole island – which is just off the larger Mafia island and south of the Tanzanian capital, Dar Es Salaam – the rooms here are reached via sandy walkways, wooden platforms and ladders, and contain giant King size beds where you are lulled to sleep by the sound of the sea and awoken (hopefully not too early) by birdsong. There's no electricity or mobile phone reception here, so it's a real back-to-Eden experience. All the tree-houses are sea-facing and some even feature a separate elevated room with 360-degree views out over the water. The resort is dedicated to responsible tourism, so there's a feel-good factor here that goes deeper than diving with whales and snorkelling with turtles – but you can totally do that too.