Some of the beach areas in Cozumel can be quite full of coral and/rock. I would suggest you bring some of those rubber water shoes. You can usually get them very cheap at Wal Mart. I usually get a pair for $5 and throw them away at the end of the trip rather than drag a pair of sandy, rocky water shoes home. If you wait to you get there, they are hard to find and much much more expensive.