We were just in Cozumel. It was great! I can't believe how quickly they have put so many places back together! You will have a great time! Yes you will be able to tell they had a hurricane there, but I have been to Cozumel pre hurricane (2 years ago) and post hurricane (less than 2 weeks ago) and was amazed how great it looked! We found some great shopping in a new shopping center area by Senior Frogs. There is a Taxi stand there too so very easy going to and from Port.
Have fun & enjoy your cruise!