Sandal's and Beaches have a very good reputation for the all inclusive package, however they are expensive. LaCabana and the DiviDivi in Aruba often have a "meal plan" package that is optional and will supply drinks and some meals. This way you can experiment and eat off site occasionally at your choice of famous spots. There are many Palace resorts at Cancum, too. Club Med is still all inclusive. Atlantis used to have a good dine around plan available as an option, too at Paradise Island.
Good Luck. I still find a cruise cheaper!
Two years ago we stayed at the Holiday Inn SunSpree in Aruba. It was all-inclusive. It was nice and clean. The food was pretty good. A nice formal rest. for evenings, buffets, cafe for lunch. We all (8 in all 12,13, 15, 15 and parents (40ish) had a really great time.