Victoria House would be my choice for a honeymoon too but based on the info you have provided, I think the units with kitchens are over your chosen budget. Did you consider Xanadu?

For ease of diving, I too believe you are better off on Ambergris.

A fish and a bird can fall in love, but where will they build their nest?