The Battery Gardens at the Battery Park is a very classy restaurant. If you are in the mood for a nice restaurant that has a fantastic view you must consider Gigino at Wagner Park. The restaurant serves Italian food. It has both indoor and outdoor seating with a breathtaking view of the Statue of Liberty.
Liberty State Park
The Liberty House Restaurant is an upscale restaurant at the Liberty State Park. It has unsurpassed views of the Statue of Liberty and also the Manhattan skyline and Ellis Island. It has a great atmosphere with both indoor and outdoor seating, including cabanas and fire pits. Cafe Skylines at the 2nd floor of the Liberty Science Center offers delicious meals and snacks. It has ample seating options with views of Manhattan. There are vending machines with snacks and cold drinks located next to the cafe.
The only place to eat on the island is the Crown Cafe. Here you can get snack as well as a full meal. There is limited seating at the cafe, but you can always find a shady spot on the island and make a picnic of it.