I would also like to suggest the Iguana Reef Inn. I stayed once and then returned to the island and decided to stay there again. When I go next time I shall stay there again. So I guess I am sold. On Caye Caulker you just cannot beat it.
The person who recommended you try a private house didn't mention maid service. You certainly don't want to have to cook or clean up after yourself on your honeymoon.
If price is no object check out Cayo Espanto just off Ambergris. Very private and luxurious. I can't afford it so can only drool over the photos. It was also a featured destination on Temptation Island. They have their own website.
Should Iguana Reef be booked solid and unable to accomodate you for your dates the main building at Seaside Cabanas would be a good alternative.
Whatever you do choose for accomodations, you have definitely chosen the right island.
Congratulations and Best Wishes for a long and happy life together.