+1 for Nico and Martin of CenoteXperience. Found them 4-5 years ago and they are the only place I call now on our annual trip to Playa. Yes, they do cenotes primarily as you guessed from the name but they also do OW certs and ocean dives as well. Both have been in the area for quite a while now, provide unmatched service, attention and safety!