Here's some places I've been looking at. These are all all inclusive (food, airfaire, drinks, alcohol, all included)
Dominican Republic
http://www.cheapcaribbean.com/resorts/Dominican-Republic-Punta-Cana/Excellence-Punta-Cana/3041.html
Playa Del Carmen (my boss just got back from here and said it was outstanding. He goes every year)
http://www.cheapcaribbean.com/resorts/Riviera-Maya/THE-ROYAL-Playa-del-Carmen/3136.html
Grenada
http://www.cheapcaribbean.com/resorts/Grenada/LaSource/3536.html?searchParameters.bookingType=H
