Wall Street really baffled me. We took a bike ride around the city. Wall Street is pretty much an alley - not some major street as I had assumed. Pretty cool seeing the big pillars and the sculptures though. Then you turn around and there is a statue of George Washington where he was inaugurated as the first President of the United States (very cool for history buffs). Looking down the street you will see a steeple that is essentially the exact width of the street in front of the Washington statue. If you head over there you will discover a little cemetery dedicated to those who died in prison defending the rights of The Constitution. I had several people ask me what I was taking pictures of. When I told them, the response was something like. "lived my whole life here and never knew." One guy was back a few minutes later with his own camera.
The Statue of Liberty is a must as far as I was concerned. Ellis Island? Not so much... yawn. Amazing view atop the Empire State building. Check out a show at The Iridium Night Club (saw THE Les Paul there).
You have to check out Times Square at night. Grab a hot dog at one of the carts. As far as pizza? I know I'll be looked at as a heretic but I tried many pieces of pie in the nine days I was there. Meh.
We had a tremendous meal at Churrascaria TriBeCa on Broadway. It's a Brazillian restaurant. You have a coaster type deal at your seat that is red on one side and green on the other. If you have it green side up, they will come by to see if you want some cuts off the skewer. Red side means leave me alone. Guys are running around with big skewers of several meats, great wine selection, a buffet is set up as well that has got all kinds of stuff in it - including Sushi. The place is classy all you can eat faire and is a kick in the pants.
There's also a very cool Ethiopian restaurant in the Village - don't recall the name. No forks, knives or spoons - just your digits and some flat bread to eat with and sop up stuff on your plate.
If you can get away from the city at all, I recommend taking a tour around West Point. Very cool from an historical perspective.
Central Park is very cool as well and if it is nice and sunny when you are there... lots of scenery there.
Hail a taxi, take the sub. Those are must do things and you simply are going to need to do it anyway.
Have fun - there is so much to do. Don't plan on getting any rest though.