Cozumel is in excellent shape, you can find lots on this
Cozumel news and information site.
Paradise Beach has been looking good since before Christmas - you can see information about it and other beaches onthe same website here:
Cozumel beaches
You could also check out
www.cozumelinsider.com for excursion ideas...
Hope that helps!
Ian