Rachel's, Nautilus, EB Elliots are all good, but pricey. I'm pretty sure you can eat outside at EB Elliots and Rachel's.
If you don't mind leaving the nautical mile, try Raimo's - phenominal pizza or Albertina's - hispanic (Dominican?). Both are on Merrick Road.