you may want to check out some restaurants near and around columbus circle....
also, the village is a pretty cool place to experience your first time in the city (be open-minded though)
there is a place on bleaker (near west 4th i think) that has a kick ass pastry shop & the shopping (both adult and non adult) is something to try out!
have fun and welcome to ny