Not sure how fancy you like but I've eaten at The View inside the Marriot Marquis. It is a revolving roof top restaurant and you see views of the city.
Broadway Restaurants | New York Marriott Marquis – Restaurants | New York City Dining
I've eaten at Carmines. Not fancy but good for a group of people. You order group portions and share. I liked the atmosphere.
Have you looked at citysearch?
New York Restaurant Recommendations and Reviews on Citysearch
And you can reserve a table
OpenTable Restaurants and Restaurant Reservations
Hope this helps.
