A Restaurant on the South Shore of Long Island
i always love catfish max's in seaford which is not that far of a drive Farminigville. great food, great special drinks -- highly recommend the pomargranet (sp?) martini and is on the water. We go to this plave by boat all the time. www.catfishmax.com
For good seafood but no frills -- South Side in Lindenhurst which is close
I live by Jones beach so I don't have that many recos for you. However, from Robert Moses at the end at Captree Park, you can take Ocean Parkway which is the road (and seriously it is a road more so than a Parkway -- don't speed at nigth -- COPS that love to give tickets for speeding!!) that connects Robert Moses Beach and Jones Beach -- with all the local beaches in between. It is an amazing drive -- 12 mins from suffolk to nassau -- you can go to Fisherman's catch in Point Lookout which is right off the Loop Parkway -- go left and you are there. On the water, great seafood, nice place and after you can go next door to the Buey Bar for a drink and watch the sun set.
We like a few places with a water view. Nicky's on the bay:
at the Bayshore Marina. Kingston Clam Bar:
in West Sayville and the Cull House:
All of these places are within 20 minutes of Robert Moses State Park.