Ridge Road Park in Hartsdale hosts a frickin' huge gazebo and also very large grilling pavilion. Officially open until 8pm but looks unpoliced. The gazebo is nicely nestled back into the more wooded surroundings. Vast bench seating in the gazebo, which even has power outlets! (Though I didn't manage to test them.)
The walk around Ridge Road Park:
