New York City, off the beaten path.

I am looking for places to see, and areas to visit in or around NYC. My criteria is pretty specific to the following. If you would like to vouch for something, please do so here (but only if you have visited the destination).

-landscape/architectural photography
-memorable scenary
-viewpoints, panoramas, sunsets
-nature
-the outdoors, (i.e. hikes with a view)
-specialty/unique local cuisine
-and anything else unique, mysterious or original to the local area.

What are your personal recommendations (that you've experienced & can vouch for)? Please exclude the obvious, or any tourist traps, ripoffs, and overrated attractions.

--If it helps, below is a list of things to do/places to see in NY that I've already added myself. Please edit, or even add to it-- Thx!

MY LIST:

view of Manhattan atop Sunset Park, Brooklynn
Near to sunset, Go to Brooklynn Heights Promenade, eat Pizza at Grimaldi's Pizzeria, 19 Old Fulton Stand, walk down to Fulton landing, then walk back over the Brooklynn bridge (looking back at Manhattan), end at City Hall
Viewpoint opportunities around Manhattan (other ferries leave Pier 11 on the Eastside, sweep around Lower Manhattan and up the Hudson OR NJ commuter ferry)
Staten Island ferry at Sunset (leaves Battery park)
Sunset at Riverside park
Flatiron, St. Patrick's Cathedral, Citicorp, Chrysler buildings, 42nd @ Lexington
Lincoln centre fountain (at night)