This article explains how Cozumel's beaches work much better than I can:
http://www.cozumelmycozumel.com/Page...BeachClubs.htm
Given the tropical heat and sun, you and the kids will have a much better time at a beach club where you can get a shady palapa and access to restrooms, food and cold drinks as opposed to a deserted beach.