Playa is a little caos, I didn't liked it.. Cozumel is the nice combination because you can have both relax and other things.
Cozumel Palace has no beach, as it is cost of San Miguel, the advantage is that you're near the town center.
The hotels on the south, like the Iberostar, are nicer IMO...