MBD is a great outfit. maybe the French guy is still there.

Edventures is also good. We used them the 1st time we went to Dos Ojos. but they do not provide lunch. That 70$ price with all it includes it very good.

We were just in Playa and went to an incredible cenote that was included as part of a tour to Coba. I think it was called Coba cenote. It was a little off the beaten path so probably not the easiest to get to. Several times I saw Grutas Cenotes just off the highway south of Playa. You could take a taxi, bus or collective to this spot as it is not far. Jarden del Eden is one of the cenotes there (I think there are four close together) and looks incredible (on youtube as well). Dos Ojos also looks amazing and isn't that far from Playa (near Xel Ha). Chikin Ha and Chaak Tun were recommended to us by some of the locals. If you search Cenote Tour on Trip Advisor you will get several tour companies. I think Oasis Cenotes was one such group that offers a tour of four different kinds of cenotes (above ground, below ground, etc.).