5th Ave in Brooklyn from Atlantic Ave heading south is a great long walk that will take you through park slope, sunset park, and Bay Ridge. Also as someone else suggested, Broad way from the southern tip of the Bronx will take you all the way down to the Staten Island ferry.