For more ideas on Cozumel visit Cozumel Insider - Cozumel MX - Activities, Accomodations, Trip planning and so much more...
lots of tours etc.
We usually manage to eat at Pancho's Backyard, right downtown, it has lots of atria, good food, mariachi music playing.
If you want one of the dolphin experiences you can book direct with Swim with Dolphins at Dolphin Discovery on Mexico and the Caribbean
it is at Chankanaab Park.