We LOVED going to cenotes (for our adventurous friends)! We went to Cenote Calavara, Cenote Oxman, and Gran Cenote).
Carly loves Tulum! Beachy, hippie, yoga vibes with great food & a very walkable town. If you go, make sure to ask Steve about 'the taco place'.