I've never been to New York myself, it's quite far away. I don't know what would be interesting to visit that isn't too "touristy". I've always wanted to visit an upscale sushi restaurant, but that's more something I would want to try on the west coast. The fish is better there.