If you’re scuba divers or interested in giving it a try, I strongly recommend you dive with Blue Project Cozumel.
They run a small dive operation with limited group sizes that allow you to focus on your individual experience level and interests. They are my dive shop of choice when I come to Cozumel to dive.
Tell them “Colin with Casa Sunshine sent me.”