Gotham City Bar & Grill is one of the top restaurants and has what is probably THE BEST deal in the City. It's a prix fixe lunch (3 courses) for something like $25 per person. Even better, there are wine options for the lunch prix fixe where you can add paired wines by the glass or a full bottle for an additional $25. The only downside is that the lunch special is only available on weekdays. Here's the link to the prix fixe page:
http://www.gothambarandgrill.com/prix.html