OK, the original 
Nathan's, in Coney Island, is a mecca for fast food.  The hot dogs are among the best, and their french fries are amazing.  They also have fried seafood, which is a perfect fast food for the ocean, and much more.
Chick-fil-A has amazing chicken sandwiches.  I'm convinced that they use crack cocaine as an ingredient to keep people coming back.  They're that addictive.  They also have great waffle fries.
Roll-n-Roaster is a Brooklyn based purveyor of roast beef sandwiches.  After 33 years, they finally opened their second location in Manhattan.
Sassy's Sliders is a one location fast food restaurant, on the Upper East Side of Manhattan, that serves small square hamburgers called sliders.  You're probably thinking "White Castle."  This difference is Sassy's sliders are really, really good.  Much better that White Castle.