Beach huts over the water?

Well she has anxiety about flying long distances, or water, actually about flying at all...

Plus we will only have about 7 days to honeymoon, and We'd hate to spend 2 full days of it traveling.

I found some in panama, but they looked cheap... and some in bermuda that were also not that impressive.

looks like a beach bungalo is the best that I can find in the carribbean