Club Med's beach was beautiful. My info is outdated since it's been 20 some years since I was on the island, but there is/was a c/o beach on the NE end of the island. It was a little bit of a hike to get to, but a decent beach.