Congrats. We married September 23rd some years ago.
I vote: Playa Del Carmen and the resort we spent our honeymoon and several trips since: Royal Hideaway.
It is absolutely marvelous in every capacity!
Do a quick search. And definitely include it on your short list.