The Promenade has competition. A few weeks ago I visited Battery Park in lower Manhattan. I was amazed by the view (Lady Liberty, hey girl!), the water, and the whole vibe of the park.
I took the 4 train from Brooklyn to the Bowling Green stop. For more information on Battery Park and all that can be done and seen there click here.