Chris,
My wife and I spent a week at the Riu Yucatan two years ago. We LOVED it, the people were great, the food was decent, the drinks were good. I don't know if it's exactly honeymoon quality, but it was great for a getaway. When we were searching for a place to stay, this forum was invaluable:
http://mytravelboard4.com/playa/
Tons of good info about the specific resorts. I'm sure if you posted a message over there, you'd get tons of good replies.
Hope this helps,
-Brett.