Best place to go to for Coz is Cozumelinsider. My friend Jackie runs it. On the web site you can see lots of things of things to do. When you see something that sounds good, come to us, and one of us has surely done it.
By the way, I grew up in Atlanta. Went to George High School.