I'm not sure when I went it was a couple of years ago and we were watching the sunset. But I know that Cantiague Park in Hicksville I barbecue there all the time and I believe there's no entrance fee.
I didn't see anyplace to BBQ last year. Gerard has a point on the entrance fee: if you aren't a resident it's pretty expensive ~$50+/day if I recall correctly.
Thanks! Your answer is awaiting moderation.