Police are investigating two separate child approaches in the state’s north recently.
He was told to leave the event by organisers.
The girl left the beach with her family and the man left the scene.
Police believe the incidents are linked.
The man has been described as being of Caucasian appearance, aged in his 60s, 177cm-179cm tall, solid build with grey facial hair.
He was seen wearing wooden beads, rainbow-coloured shirt, tights and a black beanie and was seen driving a light grey Volkswagen transporter.