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.
Rudy's Pastry Shop is a little place my boyfriend and I like to go to on Sunday mornings. The place is super small and cozy and full of all the sweetest treats you can find. They have such a large selection of pastries and the coffee is just as delicious. The location is cute as well and a nice place to stroll afterward. There is a cute record store right around the corner.