Taco Chulo is a great Mexican restaurant that has a good selection of tacos and burritos and of course has interesting blends of margaritas. I probably eat here at least once every other week.
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.
Erie Basin is a really wonderful little shop full of old, creepy and beautiful things, such as Victorian mourning jewelry (some with hair in it), Freemason masks from the 1900's, tiny children's rings from the 1700's, and all kinds of other treasures. It is really as much a museum as it is a store, and all of the items have a haunting and unique aura.
Get your analogue photos ready - space where you can buy film, photo equipment and as well serves as a gallery space for young talent! Nice stuff and staff!