Cozumel is in excellent shape, you can find lots on this Cozumel news and information
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!