A wonderful mix of open lawns and intensively planted gardens, threaded through with paths and walkways, Wagner Park is a place to explore. The Park Pavilions contain a restaurant, and its public roof deck affords breathtaking views of the Statue of Liberty and New York Harbor.