It's been several years since I've been to Playalinda, but I visited it frequently when I lived in the area. I think you'll like it. It is filled with "true nudists". Some fair warning: it is pretty remote and there are no facilities. So bring plenty of drinks & snacks with you.
I concur with what the other person said. It is a great beach, but kind of secluded. If you don't get there early you may not get a parking place close. I always took my bicycle so that I could get there from a more distant parking area. There are a number of parking areas, but the closest one has very limited parking.