"If they want to take their clothes off, try doing it at Mount Maunganui Main Beach or Papamoa Palm Beach Plaza, see how far they can get."
The nude beach was established more than 40 years ago when there were few residents nearby.
Mr Gallagher said Papamoa Beach was now a family place.
"It's no longer appropriate for that sort of behaviour," he said.
"These people are cheeky and arrogant."
Mr Gallagher said the nudists flaunted themselves in front of residents to make them feel uncomfortable.
"It's very, very contrived and it's mostly older people who are in poor repair anyway," he said.
Mr Crosby said there were two types of people who specifically frequented the beach nude: "There are the genuine nudists who by and large don't cause a problem. Then you have another group. They are basically exhibitionists. They are the group that intimidate the locals."
"They may be lying on the beach then when locals go along, they will get up and parade themselves in front of them."
Mr Crosby said he was aware this group had also been seen in lewd and "unsavoury" behaviour in the sand dunes. Last year a man complained to police and the council after witnessing two men engaged in sexual activity.
"That is obviously a deep concern for everyone," Mr Crosby said.
However, there was little that could be done legally to enforce any sort of nudist ban.
Mr Crosby said he would be telling Papamoa residents to claim back their beach.
"They shouldn't not go down there. They have a right to go down there and not to be offended," he said.
Papamoa Neighbourhood Watch co-ordinator Ben De Kleynen said: "I used to walk the dunes every day with my dogs but I don't want to anymore because I don't want to be confronted with those people. That's why we want to take action."
Public nudity has previously sparked controversy in the Bay with a nude beach bike ride from Omanu to Papamoa and Boobs on Bikes parade.