Can’t beat that view. It is an awesome walk. First you can start at the terrace and have an magnificent overview of lower Manhattan and the Statue of Liberty. And it is worth being there by day night and sunset. If you go further towards Brooklyn Bridge you come across a new hotel complex with a nice rooftop bar which I recommend to visit. Further you can go down to the pier and ferry. There are few parks and basketball courts. A must go if you travel to NY. Brooklyn is very nice and not so crowded and you have a lot of nice neighborhoods to discover.
Promenade is a great place to just go and sightsee New York you got a fantastic view of lower Manhattan. It's a good place to have lunch in the sunshine. It gets a little crowded. And the noise is a bit much since you're sitting right above the highway but you can't beat The View