Rent a car and drive to the east side of the island and stop wherever you see a nice beach. (sounds like my last post on Cozumel! LOL)