Key word is "reasonable" expectation of privacy. If you are already nude in public, you have lost the expectation your so-called private areas would continue to be private as they would be if you were dressed in a normal fashion.Even if you are in a public place, you still have the right to a reasonable expectation of privacy. That is why in Canada, it is illegal to surreptitiously take a photo up a skirt of a woman walking down the street. The law can be applied to a nude beach: a person can complain that their privacy was being violated because the photographer took the photo surreptitiously, and a sympathetic cop can charge you under the provision of the law. The defendant will have to fight the legality of the matter in court.
You could take it to court, but you would lose.
Meanwhile, if you tried to take a phone from someone or threw a punch, it would be much more likely you would be charged with attempted theft or assault, not matter how aggrieved you may feel.
I like the social media solution - give them a taste of their own medicine.