You can't say you've seen NYC until you've seen it from a boat. Hop on the ferry from anywhere to anywhere and you'll see what I mean. Not only will you see excellent old buildings and factories--the inner workings of the old industrial city--but you'll head out under working bridges and see the skyscrapers in all their towering glory. And once you've done it, do it again, at night.
Geek out over the massive menu of Belgian beer at Spuyten Duyvil. Relax in the backyard seating and say, "Ooh, I gotta remember this brew," without realizing you probably won't see it again elsewhere. Then cross the street to Fette Sau, a BBQ experience equally well designed because it's owned by the same couple, the Carrolls. Order from their wide selection of meat cuts, served by the pound on butcher paper. The sides shine too, with the best potato salad and best BBQ beans I've ever had.
My favorite Japanese restaurant in NY...Small and cozy place, the staff is great, the food always simple and delicious, the uni shots are addictive and the sake perfect.