The restaurant is located in the Bay Shore Marina. You have to drive into the park itself and drive down the beach area. You can always as the person manning the booth.
We had such a great time last time thought we should do this again. Plus the food was amazing. Hope everyone can come out for dinner or even just for dessert :)