Have you looked at Beaches? They're the family branch of Sandals. All expenses paid type thing, based in the Caribbean. They are expensive but they often have 65% off sales coming into their winter. DH and I did our honeymoon at Sandals Grande Antigua, and for the week it cost us $7,500US including flights from LA to Antigua and back. We got it during a sale because it was in December, and if it had've been in their summer it would have been something ridiculous like $20KUS. We got our flights to LA through Webjet for $1,000 each return on Qantas and United, and booked our accommodation there through Wotif for like $79 a night at the Sheraton. All up I think the holiday cost us about $10K for the two of us, including spending money and sight seeing in LA for 4 days. So a lot of money for a short amount of time, but you only do the honeymoon thing once was what we figured

But yeah, Sandals is the couples resorts, and Beaches are their family resorts. Sandals was fantastic, the staff were so friendly, the maids, the activities coordinators, the bartenders, everyone was just awesome, so I would expect the same from their family chain.