I dove Cozumel years ago. I only did drift dives as the current was strong, so if youre looking to stop and check out the coral, forget it. Lots of big fish (parrot, etc).
Now on Sunday in our newspaper they did an article on Cancun and Cozumel after Wilma. They said Cancun was still not up and running (some places are though). Seems Wilma stayed for 40 hrs with winds of 150 mph (I didnt realize it was that bad-too much Katrina coverage I guess). They did say that Cozumel was somewhat up and running, but that it would take at least a century for the coral reefs to come back. So on that note, I dont know how badly damaged they were. You might want to look into that. Hopefully someone who has dove there recently can give you an update.
alison