No major Fall colors yet, you're a bit early for that.

I like to recommend a place you'd probably never expect to find within the confines of NYC, The Jamaica Bay Wildlife Refuge. It's a beautiful salt marsh teeming with wildlife with the spires of Manhattan off in the distance as a backdrop Here's a website with some info. : http://www.nps.gov/gate/pphtml/planyourvisit.html