Grant,
The nicest accomodations can be found at the Iguana Reef Inn. They have a great website. Their prices are a bit higher but you do get what you pay for. For a honeymoon I would highly recommend it. Large rooms, air conditioning, Queen beds, mini fridge, full bathroom and lovely decorating. All things that would make your new wife comfortable.