I dove a few different Cenotes on my honeymoon in Riviera Maya. BTW, if you're looking for a great resort, I'd highly recommend Sunscape Puerto Adventuras. Our stay there was amazing. Some things to know about the Cenotes though:
-Cenotes are COLD. My husband snorkeled without a wetsuit and froze. I had a 5 mil and also froze. I am from Ohio, if that means anything. I do, however, chill very easily. I still think most would think it was chilly though. I'd definatly recommend renting or bringing a wetsuit.
-There is next to no fish life, and U/W photography just isn't nearly as fun, if you're into that. Backscatter is horrible, especially if you're far down the line and have a vacation diver in front of you kicking up all the crap into your lens. Also, after a few pictures of cave formations, they all start to look the same. It is a very unique dive, though, and everyone should try it once.
-You must go down with a certified cave instructor, and those the closest to the instructor generally will have the best view. Those at the end will be covered with silt. There are ropes that the instructor and divers follow, so it'd be pretty hard to get lost as long as you hold onto the rope and stay with your group. You'll operate by the rule of thirds and thus, dives aren't too long. Throughout my dive, we came up into several openings to see the overhead formations. That was pretty cool. Sometimes, we met with groups of snorkelers and just hung out for a bit before going back down.
-There are bats, and they're creepy. Of course, I never did like the things. I think I watched too many vampire movies when I was younger
Anyways, the Cenotes are a very unique and interesting dive, but I can't say I'll rush back. I am much more into marine animals and fish life than caves, but that is a personal preference. I have an album with some pics if you want to check them out. Bare with me- I didn't have a strobe back then so they're pretty drab- but they'll tease you at least.
anp05/Mexican Cenotes - Photobucket - Video and Image Hosting
Hope you enjoy your trip!