Kizuna is decent and 3 blocks from Tysons 1. A few miles away in McLean, Tachibana is good. Or in Vienna, a small, quaint place called Sushi Yama.

Sushi Yoshi is exceptional.  In Vienna. Small so call for reservation or seat at bar.   French there are a ton of choices depending on whether you are heading into DC or elsewhere.  Let me know. Personal favorites:  Cafe La Ruche in Georgetown, Central on 11th and Pennsylvania Ave.; L’auberge Chez Francois in Great Falls.  But write me and I can steer you in the right direction.  

I second Sushi Yoshi in Vienna. One of 2 sushi restaurants with Japanese owners that I know of. The other is Blue Ocean, a bit further from Tyson's Corner in Fairfax. Clarity is a good American fusion wine bar in Vienna.

... Le Diplomate on 14th or Bistrot Du Coin on Conneticut Ave (by DuPont), are both excellent choices. PM me if you need after dinner suggestions as I’m in the industry & go out in the city quite often.