Hi - my husband and I are great fans of Yamazato Japanese restaurant, in the same center as Duke Kebab (intersection of Beauregard and Little River Turnpike - 6303 Little River Turnpike). We like Yamazato better than Akasaka. They have excellent sushi and tempura dishes! Their sushi is fresh and they have generous portions (relative to Akasaka, for example). I thought I'd bring it to Chowhounds' attention, since they don't seem to be very crowded whenever we go there.
For those of you living in the neighborhood, it's worth checking out.
Incidentally, Duke Kebab is not bad either!