I've not stayed at the Majestic, but did stay at the Dreams Palm Beach a couple years ago, and further back, the Riu Bambu.
I would not recommend the Riu, although it had a great beach and size, it was a bit shabby, and we didn't like the fact that you had to make reservations for dinner. We LOVED the Dreams Palm Beach- great service and food- I can't address the kids activities, though, but you can check their website. I don't know where you are flying from, we fly out of Boston, and have found that Punta cana has been higher in price the last few years, than Riviera Maya in Mexico, so we have been going to MX the last 4 trips. You might check their resorts also- Riviera Maya is the stretch of the coast south of Cancun, so it doesn't have the spring breakers. Most of the resorts are family friendly with tons of kids activities. We stayed at the Iberostar Lindo, the last time we stayed at a family resort- since then, we've only booked adults only. The Iberostar is a 4 resort complex with a lot of shared amenities and restaurants, and is really beautiful. We started out booking our all inclusive vacations through Apple Vacations, using a
travel agent, and their packages include free transfers from the airport, but the last 4 trips we've booked online with Expedia. Their prices with nonstop flights have been the best from Boston.