We are rturning to PDC in May next year for the 5th time, should be at the Yucatan, but because of the closure in April, we are still waiting to find out where we are staying.
A couple of years ago we went to Coba with a company called Yucatreks and really enjoyed it,on the trip we stopped at a Mayan family's home and got an insight into how they lived, pig asleep in one corner of the kitchen!!! and they had a tame spidermonkey.We climbed the pyramid at Coba and also swam in a cenote.
There was only 4 people on the trip,my wife and myself and another American couple as well as a guide and driver!
We ate next to a lake and I walked down to the edge and there was a crocodile in the water near the side (needless to say I didn't go to close).
I would say book some excursions at thr mall, like Xel-ha,Tulum etc,on that type of excursion you are probabally with 20-30 other people, but for something a bit more special try a company like Yucdatreks as they only take small parties.