You're not likely to find really good beaches right near downtown. Chakanaab is a great place to go. Lockers, decent facilities, no pushy vendors, at least that I can remember, and beautiful water. Keep in mind, though, that the island of Cozumel has very little natural beach. it is very rocky...actually old coral. Only places like Chakanaab that have created beach areas have anything like good sandy spots.