Beach huts over the water?

Turtle Island does. That's the island where they filmed "Blue Lagoon" with Brooke Shields. You should be at least modestly rich to even consider going there.