walking isn't anywhere near as exertive as cycling/running.
i like walking & cycle pretty much everywhere i can. i've never found walking amongst/against throngs of people to be relaxing or enjoyable - quite the opposite so i'm sure the stress of walking in NYC negates much of the health benefits of walking in general.