If you can imagine paying well over $100 for each person at your table and considering it well worth it, then try the Inn at Little Washington. Service is perfect--timely and inobtrusive. Every morsel (and they give you many little extras) has richly varied flavor and is presented beautifully. The setting is lush, deep-hued and cozy. The wine list is amazing--not much to have under $80, but they don't mark it up very much at that level so it's more than fair. It's about 2 hours outside DC, but even if you can't stay the night, the daytrip is worth it.
Pros: perfect service, fresh, delicious food
Cons: expensive, in the boonies