We'll actually be staying at a hotel near the Pentagon for an orchestra rehearsal (Violist take note -- oh, sorry about that )-- but anywhere we can get to via the Metro is fair game. We previously lived in Chicago, so walking a mile or so is not a big thing for us.
Thanks for all the information so far, I'll try to get reviews on these places and then let my wife choose. I promised the concertmaster of our orchestra a Japanese lunch if possible --- I know we've been to one around 12th and M (I think thats the general location) but the name escapes me at this time. Hope its still there and we can find it in the phone book.