With 7 of us (5 of us being absolute sushi fiends) we decided to go with the Sushi Platter for 6, a sashimi platter for 2, some Chutoro sushi (Dad and I's personal faves), and a few other nibblins with seemed very eel-heavy to satiate my sister's cravings.

Boat of flavor, sailing into my mouth

Rolls for 6

Mas sushi

The Garden Roll- not my favorite, but interesting to try at the very least.
I WISH I had a picture of the sashimi plate and the Chutoro that we got separately, but when we got them they were pretty much gone immediately. Not to mention the miso (exquisite), salads (the seaweed was world-class), and whatever else we got. I never like to drink anything but water with sushi, and this was a good choice for Sushi Yoshi. Nothing took away from the palette of flavors set before us, and this sushi was absolutely five star. Apparently this has only been open for 6 months, but the ratio of Asians to non-Asians was an excellent indicator of quality. Vienna is just a cool town too, very hip and lots of little joints. Definitely a small slice of a "city" in Northern VA.
It's probably for the best that I don't live near there anymore, because I have a feeling it would bankrupt me. Regardless, this is highly highly highly recommended.
Sushi Yoshi
101 Church St.
Vienna, VA, 22180