Formally known as the Battery Gardens Restaurant, this waterfront spot is conveniently located between the SeaGlass Carousel and the Staten Island Ferry's Whitehall Terminal. Its two-floor space offers commanding views of New York Harbor, Ellis...