Well, if everyone was willing to go to XI, how about Fred Howard Park in Tarpon Springs?? Only about 10 minutes away from XI. There is a park and a causeway leading out to the beach. For us I would say the park would be the best bet, I can go check re: grills and such, but I think that they are there.
-Ken