I agree w/most of whlinder's picks (since we do dine out together)
but I'd like to add a couple:

French: Le Gaulois (Old Town Alexandria)
Seafood: Bonefish (Chantilly, Warrenton, etc) -even though it's a chain,
it is VERY good