Really liked Cozumel. Thought Paradise Beach was a steal. $2 to get in and tasty lunch for about $25 for two. Nice change rooms, lovely pool, good beach. Not crowded, laid back, and servers were friendly and not pushy at all.
Had drinks (iced tea/lemonade) at a lovely place on main street overlooking water down where you book tours. Was sure there would be a cover or nacho charge. But no, it was just $5 for the two drinks. Nice surprise.