Kenya
Many of the travel companies booking the resorts south of Mombasa will offer you a couple of nights in a 'Treehouse'.
Mostly tiny, with two or three individual cabins scattered on a hillside, butler service, river-water jacuzzis heated by sustainable wood fires, roving elephants nearby, and four-poster-beds that can be wheeled out to sleep under the stars (with mosquito nets, of course), these are worth looking at if you're going on honeymoon, or celebrating a birthday or anniversary. Or just feeling a bit decadent.
The Sable Treehouses in the Shimba Range of Hills were particularly lovely.
Search Been there