There's also a really cool rooftop bar with beautiful views of the city called 230 5th (230 Fifth Rooftop Garden). A little pricey, but most of NYC is. If you want to go to a nice place in Central Park, there's a restaurant called the Boat House. I've never been, but I've only heard great things. Here's a website that has lists of all sorts of things to do, go, eat, etc... NYC Events, Activities & Things to Do - Time Out New York
You're going to love NYC!