Go to Felidias (sp?) great Italian food, try to go on Sunday and get the Italian Family style specail. You can also try Daniels(If you're lucky enough to get a reso, but its a expensive, but one, if not the, best restaurant in NYC. Not sure what your budget is as there are a TON of absolutely incredible restaurants, unfortunately they are expensive and you might not be able to get in on short notice.