There's a lovely street in Brooklyn called Eastern Parkway that's part of the National Register of Historic Places. It is a nice place for a stroll, even in the winter. I'm sure these trees will be much more green in a few weeks. Here's some information about the Parkway from Wikipedia:
The world's first parkway was conceived by Frederick Law Olmsted and Calvert Vaux in 1866. The term parkway was coined by these designers as a landscaped road built expressly for 'pleasure-riding and driving' or scenic access to Prospect Park (also designed by Olmsted and Vaux). Olmsted and Vaux intended Eastern Parkway to be the Brooklyn nucleus of an interconnected park and parkway system for the New York area.