Interesting. I've never had an issue walking on the beach at night, but then I'm not alone and last trip had a 5 year old with me.

I'd think if you are alone there would be people assuming you were looking for something and would be more likely to approach. As others mentioned, a polite No Thanks has always worked for me.