Akasaka
Akasaka, 514-C Van Dorn Street, Alexandria, VA, 703-751-3133, hard to see from the street, in the same mall as Savio’s, the Italian place. (Metro Trip Planner - opens in new window) [Washingtonian | City Paper | openlist | Yelp]
Very solid Japanese, especially useful in an area that doesn’t have much first-rate Japanese food.