A very unusual place, Glover's Atoll Resort & Island Lodge is more of a private-island campground than a proper resort, but they do have 8 “thatched roof overwater cabins” to go along with their beach cabins, dormitories, and actual campsites. It's at the edge of a popular diving spot and there are several other water sports on offer.
The cabins come with cooking utensils and a portable stove, and there's a restaurant on the island as well. The prices here are incredibly cheap compared to proper overwater bungalows, but reviews from past guests are often vicious in their dissatisfaction, so this isn't a place to just book without doing your research.