If YOU liked the Paradisus Punta Cana, you'll love the Paradisus Palma Real. This is my favorite all-inclusive ever. For the older kids, there is a game room at night and periodically throughout the day. My kids made so many friends in the game room that they'd hang around with during the day. My kids were 11 and 12 when we took them and they loved the Paradisus Palma Real.
OTOH, we stayed at the Majestic Colonial when we went to Punta Cana when they were 10 and 11. The kids loved it, but we were with my parents and my sister who was 15 then.
IMO, the Majestic is a step down from the Paradisus resorts. It is also less expensive. Now, I will say that we stayed there during the first year to 1.5 years that it was open, so things may have improved.
I will add that in both resorts the bathrooms are out in the open to the bedroom. Not a big deal for DH and I, but it was a big deal for the kids since we have a boy and a girl. At the Majestic, everyone would change in the large shower area. At the Paradisus, we hung wet clothes to dry on the rails to the sides of the louvered doors by the jacuzzi. That satisfied the kids.
In both, the water closets have frosted doors.
Additionally, the entertainment was better at the Paradisus and they had vendors come in on one night so you could shop for local items.