Try Tocqueville at 15 East 15 Street near Union Square and the Flatiron District. 212 647-1515 Zagat rated 26 for food. They don't disappoint.
Call for a reservation. It's a pretty, understated elegant type of a place. They have (as of last year) a $20 lunch special. Considering how expensive they are for dinner, it's a steal.