Rent a little convertable jeep thingee in Cozumel. Once outside town there is one road that simply goes around the entire island. You can't get lost. On one side of the island there is bascally nothing , just some rocky rough beaches. On the far end there is an old ruin you can tour. As you come around the eastern side there are a number of nice beaches. Then, you are back in town.