My wife and I got back from the Mayan Riveria over the weekend. We've been there a couple times before, but we found a cheap deal for air and decided what the hell? And from the sound of it, we got out at the perfect time.
We stayed at a condo in Puerto Morelos which is about 15 miles south of Cancun.
Anyway, I love the place. Rented a car, drove around all week, went to awesome beaches, swam in cenotes, ate awesome local food, the weather was amazing, and it was CHEAP.
Highly recommended.