I loved Sandals WhiteHouse in Jamaica. I plan on taking my family to Beaches (Sadals sister co.) in Turks and cacois when they're older. Check out Sandals or Beaches website and request a brochure. Beaches has sesame street characters that hang around the resort.
there are a lot of all inclusives in Jamaica and a lot of other Caribbean islands. We went to one in Jamaica that included vacation nannies in the price, so you could go snorkeling with DH or older kids and the younger ones would be cared for. Then you could pay them "overtime" for the evenings and go have date nights with DH. It was fun.