TheSandTrap.com Top Picks
I played Mayakoba on my honeymoon (twice). Its by far the nicest course I've ever played. Absolutely fantastic.
If you're thinking of Moon Palace, you should look into this: http://www.groupon.com/deals/ga-jet-set-vacations-8
Also, a word of warning. When we landed someone offered us a coupon for a free round of golf at a Jack Nicklaus course at the Grand Mayan. After showing up early in the morning, then learning we had to sit through go through this long time share hard sell, we found out it was only a par 3 course. And after a few holes it started pouring. Cost us nearly an entire day.