Nostos, web site, 8100 Boone Blvd, Vienna, VA (at Tysons off of Aline, across from Fairfax Square), 703-760-0690 (Metro Trip Planner – opens in new window) [Google | WaPo | Washingtonian | Don Rockwell | Yelp | Gayot]
Finally this area has a first-rate Greek restaurant. This is not a mom and pop but rather a modestly fancy place, not cheap but relative to its market segment it is reasonably priced. I’ve tried maybe a dozen of the dishes here, with a wide range of choice. Every single one was excellent. My favorite, oddly enough, was the green zucchini, make sure you dip them into the tzatziki sauce.
If they keep on cooking at this level, there is even a chance that Nostos is northern Virginia’s best restaurant right now. Definitely recommended.
Wikipedia: Nostos (Greek, pl. nostoi) is the Greek word for homecoming, the idea of returning home from a long journey.