Thursday's incident occurred when the young woman was halfway between the southern end of the beach and the surf club, the Facebook post said.
She spotted the man, described as aged in his early 40s, with dark brown hair and olive skin, about 170 to 175cm tall and with a "bit of a belly", sitting in front of the sand dunes wearing only a black cap.
The woman ignored him and kept walking but soon after noticed he was standing 50m in front of her, with a towel wrapped around his waist. She believed he used a car to get ahead of where she was walking on the beach.
Turning towards her, he dropped his towel and began walking directly towards her, according to the post.
The "frightened" woman kept walking and avoided eye contact with the man.
"She was becoming quite frightened as she could see no other people present, and was becoming very concerned she might be about to be attacked."
The pair passed each other some metres apart, with no contact or communication made, and the woman decided to leave the beach.
But as she did so the man, who had been heading up to the walkways became aware of what she was doing and "again faced her and dropped his towel".
The woman managed to safely leave the beach.
It was the first time the woman, who grew up in the area, had felt unsafe while at the beach, the community page's moderator said.
"It will take her some time before she feels sufficiently confident to return to her walks."
Other people responded to the post to say they'd also seen a man behaving suspiciously at the beach recently.
A police spokeswoman confirmed yesterday's incident had been reported to them.
"We will be making inquiries, however have no further comment at this stage."