We have been to Cozumel several times on different ships. The park on the island is very nice, with snorkling, a small recreated Mayan village, helmet diving (like being a spaceman and walking on the ocean floor 20 or so feet down, while others swim over you), dolphin and sea lion encounter and restauants. We truly loved the helmet diving, with free snorkel gear afterwards for the rest of the day. However, our favority Cozumel thing to do is to visit Tulum, the Mayan ruins overlooking the oceans. The ruins are incredibly interesting and the site and view are fantastic. If you re into history/culture, look at Tulum. Be aware, the Tulum tours are all day (approximately 8 hours), but well worth it. You might guess we are big into history and culture when we travel but Tulum is special to see and expereince.
Hal
Century - Christmas 2004(?)
Zaandam - Christmas 2003
Norwegian Sea - Christmas 2002
Monarch of the Seas - Christmas 2001
Color Festival - Summer 2001