Hi,
Most part of the Yucatan peninsula on the Caribbean side has cenotes, I know of a couple that you can dive without previous experience.
Other than Cozumel you can dive Plava del Carmen, Cancun, Isla Mujeres, Holbox and I'm sure there are some other places that I don't know about.
Sent...