recently moved to the area and have been adventuring around!
I have been to Samurais but its only good if you have a 4wd.
If you park at Big Rocky Trail, theres a 15min bushwalk to samurais that I have been doing fully nude as the one reason to use that hike is to get to the nude beach, so nudity is fine!
I have also found a beach called little kingsleys, I may have seen someone from these forums there, but its always deserted and I do enjoy relaxing naked there with the odd couple who come to tan topless and nude as well.
Anyone else in the area and want to meet or have any other good recommendations?