We were there in 2009. Yes the left side is clothing optional and almost all were nude. Make sure to take the first boat over to get the best spots. Take a hard left and head on over.

We felt the best spot was the first area you could get a chair near the entrance to the water. There was a short wall (2 ft high) going around the island and the entrance to the water was a great spot to hop on a floatie.

We had a great time there. That said, we have not been back and if you are looking for C/O opportunities every day there are likely better options like Couples and Club Orient. You mention trying something new so not sure where you have been to compare it to. The rest of the resort was good. We would rate it a 4 star out of 5. Close to the airport also.