I 2nd Mselenaous! Natalie is a great guide. I dove Chac Mul, and Cickin Ha with her last year. (And she's cute as a button to boot!)
I recommend my friend Natalie Gibb who is an awesome cenote/cave as well as beautiful reefs dive guide. If she isn't available, she will certainly set you up with someone special.