That was the outcome after a meeting of police, councillors, council officers and local residents on Monday.
Recently, there have been complaints that the beach is being used not just by nudists, but also exhibitionists who are meeting for outdoor sex in the area.
Now, to try to tackle the problem, East Riding of Yorkshire Council is to write to naturists' groups reminding them Fraisthorpe is not a designated nudist beach.
Coun Jane Evison, who is ward councillor for the Fraisthorpe and Barmston areas and was at the meeting, said: " I feel we made good progress, certainly by giving the two authorities an insight into the situation but more importantly in establishing a way forward and what we all hope will be a solution.
"Local residents say that as a result of this year's good weather, nudist activities on the beach have increased and there had been many complaints over the behaviour of the nudists.
"Whilst in the past the genuine naturists did not approach other visitors to the area, the present users were harassing members of the public and actively displaying themselves.
"East Riding Council is to contact the naturists informing them that Fraisthorpe is not a designated beach and they should stop advertising it in their literature.
"It was also agreed that the police and local authority are to work closely in bringing an end to any unacceptable behaviour taking place on the beach, and very importantly visitors are to be urged to get in touch with the police if they experience any incidents in the area.
"The message in short is this is a family beach and one which locals and visitors will feel comfortable to visit."
She said that residents who witnessed offensive behaviour should report it to the police on 0845 6060222 or to the council.
But John Wymark-Hoar, Yorkshire representative for British Naturism, said he believed that naturist would not be driven away from the beach.
"That naturists use the beach and will continue to do so is a reality that transends the powers of British Naturism. Not all nudists are our members – as a group they are notoriously averse to being organised – but at least we can exert a degree of influence to responsible use, I would suggest to the benefit of the whole community, naturist and otherwise.
"A more satisfactory result would be for an area to be agreed with the council as an area where naturism could be tolerated, perhaps at at point to the north, closer to the car-park.
"This need not be an 'official' naturist beach if the council are concerned, but would serve to guide naturists to an area where they could feel at ease with their lifestyle practice, separate us from the area used for sexual liaisons and allow the police to clearly target those breaking the law, something which, I repeat, we applaud."

Try your hand at puzzles of our pictures by clicking here.

Read what Free Press editor Nick Procter has been writing about in his daily blog by clicking here

Read what Free Press chief reporter John Edwards has been writing about in his daily blog by clicking here

See what you could win in the Free Press by clicking here

Plan your days and nights out with the help of What Where When by clicking here