Check out Belize too. My friend went for his honeymoon to a place on a smaller island that was all inclusive called Coco Plum Island. Might require extra travel but it may be worth it for the experience you're looking for.
Yea, I have read good things there too.
I assume safety is ok there? That's not a top thing on my list but it is on the list nonetheless.