I agree that Playa Maya would be great. Stayed there a couple of years ago. To me, being on the beach is very important.
On the other hand, we had a lovely stay at the Aventura Mexicana last year and they are offering great deals. I just got an email offer of $59 per night for stays this late spring (after mid april, I believe) and summer.
Nice place, pool, breakfast, and between 5th/10th on calle 24.
Great location. The give you a discount at Kool beach club.