Beach huts over the water?

yeah, i also have seen them in the south pacific (bora bora, tahiti, etc.) but not in the caribbean.

but google it.

this place says they have them-
http://www.caribbeantravelweb.com/panama/corallodge.htm


http://www.corallodge.com/villas.htm