It seems that cenotes are a genetic taste more than an acquired taste. Either you love them at first sight or you don't. I enjoyed them, but found them kind of boring, while other divers I was with labeled them as their favorite dives ever. Other responders have named every site I have dove, so I can only affirm their recomendations, but have nothing to add.
DivemasterDennis
DivemasterDennis