We dove Cozumel in September of 2010. Yes, there was a lot of damage the closer you are to shore. But!!!! Diving at Paradise Gardens, San Francisco Wall and most other deeper sites was wonderful. Hurricane Wilma was a long time ago. The limitation for your guys might be that there are not a lot of other activities besides diving and shopping. Then again, you could always flip the coin and take the ferry back to Playa for day trips to places like Tulum, 5th Avenue and cenotes....plus there is Explora, Xel Ha and Escret!
We just returned from a 12 dive trip to Playa. We dove every reef from Los Arcos up north to the Mama Vina wreck down south. We used Reef Quest - they were wonderful. The greatest sight of the trip was a big blue Marlin swimming above us while we were at about 80’ watching the turtles munch on the seagrass.....