My wife and I just ate at Makoto in the Palisades (McArthur Blvd.) It is a terrific place. Reservations required, 11 seats at the counter, only 24 seats at tables, omakase the best choice, and be prepared to spend. But definitely worth it: a wonderful experience all-around. Top-quality sashimi, perfectly prepared sushi, and all the other courses were subtle, creative, and fulfilling. Worth checking out.
Other Washington, D.C. Japanese Restaurants.
Cafe Japone. Karaoke bar/sushi bar with drunk, young clientele.
Japan Inn. Authentic. Heavily patronized by the older Japanese ex-pat crowd.
Kaz. Very trendy but has the substance to sustain it.
Sake Club. In with a younger crowd and extensive menu and sake selection (disclaimer: owner is a neighbor).
Sushi-Ko. The original sushi bar; renovated a few years ago and thriving still.
Sushi Taro. Used by the Japanese Embassy, circa late 1990s.
Yosaku. Neighborhood joint with food that is top-notch; equal to any in the metro area.