Bwejuu, East Coast of Zanzibar

You get a thatch roof bungalow for about $10 a night, sleep with the sound of the Indian Ocean at your door, walk the finest white sand on the planet, eat fresh seafood of your choice, etc. etc. If there is any place on earth finer I just have never found it. Daily morning transportation from Stone Town and you do not need reservations - just go and there will be a place for you. We stay at Twisted Palms but there are a whole bunch of places, some nicer. Also some nicer hotels if you want to be pampered a bit, though I can't quite imagine staying in one. August, September is the cooler and drier time to visit and you won't have to fight the mosquitos. It can get sticky in the early months of the year. Walk out to the reef when the tide is out.