I live in Cozumel and have visited all these beaches personally. These are all the best free beaches on the island.
Tulum definitely has better nightlife while Cozumel is more about the smaller beach bars. Tulum also has more of a bohemian ...