It is extremely interesting to me that two of the restaurants already recommended in this thread are two that are most dumped on in prior threads
THE DUMPER.
What size your budget? What kind of food. Look in Midatlantic. Sunday is a funny restaurant day in DC. It is frequently the chef's day off, along with Monday.