Beach huts over the water?

Try Panama's Boca's Islands. They have exactly what you are looking for as pictured above.