I think,...

http://www.brooklynbridgepark.org/

It runs from Dumbo(foot of the Brooklyn Bridge) to right across from the Battery along the east river. A wonderful facility, it was overseen by a progressive bunch that made sure every square foot got the most public use.

We did go to the Brooklyn flea market though, and many of the food vendors you see in the photos were there as well. Great fun to visit and see the sights. Plus it was 10 degrees warmer than Maine.