If you dive,
you can get day permits for scuba
in Cozumel.
And try the food while you're there.
I can't do scuba. I panic when I have anything over my face or mouth. They have to give me a local to even put an oxygen mask on my face in the hospital.
I am signed up to swim with the Dolphins in Cozumel though....
You should join us man, they gave us a killer rate. It's only like $50.00 deposit!
Scuba is awesome, too bad you can't get over that fear. But I'm sure you'll have a blast taking in the sites and swimming with the dolphins!