Honeymoon in an Overwater Bungalow

Hello! New here, getting married in October of this year. It’s been a dream of me and my fiancée’s to stay in an overwater bungalow. Does anyone have any experiences or recommendations of various stays like this in places in the Caribbean or the Pacific/Indian oceans? We are hoping to not break the bank, but if something’s magical we might just want to try it. We’ve looked at a couple sandals places and checked out Fiji or the Maldives, just curious if anyone has been there! Thanks in advance!