Assuming we're talking about the US, if you are in public, people absolutely are free to stare or film you.
Still, free or not, I can approach the guy with the camera and complain, like OP did with the nudist beach creep.
I'm in Europe, not sure how this works to be honest.
But yes, people are also free to complain to the person and make them feel uncomfortable for the scumbag behavior.