Go to Beaches.com. We've been there with the girls and have stayed at their sister resort geared towards couples "Sandals" and they are both top notch.
Beaches has resorts in Jamaica, Turks and Caicos and one other place (I can't remember where). Jamaica is like 3 hours from Newark, but if you're in the AC area, you may want to leave from AC airport, or better yet Philadelphia Intl. Its only 2-1/2 hours from Philly. And, there is a 7:20 flight on Air Jamaica which is a very quiet flight and never ever packed and its reasonable.
Book well in advance for great prices, as they can be a little steep on short notice.
Also, book the air separately, Air Jamaica always has specialsl. Beaches will allow you to make payments on their website.
Lastly, they are all inclusive, so once you're at the airport, you won't have to spend a dime, unless you want to do outside excursions. And the beach is private, no hawkers, vendors.
My girls are still raving about Jamaica and we went in in April 2007. This resort caters to kids, they even have a popcorn and ice cream machine that works all night light. Yes, we let them eat whatever they wanted, when they wanted and they soon found out that the tummy is in control.;)
Good luck.
PS -- Beaches Boscobel is pretty far from the Montego Bay airport, try Negril its closer. We did the ride to Boscobel at night and it was scary. LOL!
Me: Married Mom of 4 and 11 year old