Trevor, I have seen what you are talking about on Orient in December/January. There is a small group of people that sometimes try to intimidate others. They will call out and/or put up little signs saying thing like Nude Only.
They are a small group and should be ignored (although I understand that is easier said than done). What they are doing is totally against what most nudists/naturists believe. Most people understand that it sometimes takes people a while to be comfortable. And they also miss the point the the Club O beach is a clothing optional beach, not the nudist club they may want it to be.

I hope you and your wife give it another try. As mentioned above, some options might be to stay on the northern edge of the Club O beach (in front of the Perch Bar). I noticed the people giving others a hard time are more in the mid section of the beach. Or walk behind the rows of chairs to the southern part of the beach where, as Carol mentions, there are fewer people.

For the record, my wife and I have been on the beach many times. I am a nudist and she is not. She has never had any issues. But we tend to stay closer to the Perch end of the beach.