I've been to Playa Del Carmen, Cancun and Cozumel, several times. Since it's your honeymoon, it might not be an issue, but you never know, so I'll ask - is it an issue for you guys whether children are allowed or not? Some resorts there are adults only - not in a Jamaica Hedonism sort of way, but just don't allow children (and, also, bear in mind, "kids" can mean those under 13, though at most it's 18 and under).
If you're of the mindset that you don't want little tykes running around, some incredible (all-inclusive) resorts are:
1.
Occidental's Royal Hideaway Playacar (a fantastic spot)
2.
Paradisus Riveria (closer to Cancun)
3.
Secrets Capri (there's also Secrets Excellence, but SE is in Cancun...these are good honeymoon spots)
4.
El Dorado Royale
All in all, the whole Yucatan area is gorgeous and you cannot go wrong really. Fantastic diving as well, golfing too. The all inclusive resorts are definitely the way to go IMHO, especially if you want to the no-worries approach of relaxation on your honeymoon.
Congrats by the way.

:thumbs:
Edited to add -
The Gala you mentioned is excellent too.