One Hotel that stands out in East Africa is the Manta Resort located at Pemba Island which is a remote Island at the East Coast of Africa.
The hotel raises the bar and goes way beyond where they have a room you sleep below the sea level "Sleeping with the fishes".
Check out the pictures courtesy of The Manta Resort (http://www.themantaresort.com/galleries/image-gallery-underwater-room/)