I had to circle around a few times before I found the restaurant (the sign was not lighted and it's set back from Leesburg Pike in an office building). Once inside, we were greeted warmly by the hostess and the service continued to be professional and gracious throughout our meal. We shared several appetizers (fried greek cheese, zucchini with tzatziki and an eggplant spread with pita). All were delicious. Everyone had a cocktail and agreed that their bartender knows how to make a good drink. For entrees, there were a few whole branzinos and several lamb dishes, all of which were superb...simple marinades which enhanced the flavors of the meat or fish rather than hiding them. We even shared a few desserts which were typical but yummy. One word of warning on the greek coffee...it comes in tiny cups and is quite grainy. If you don't drink it all quickly, it becomes congealed and looks like a lump of chocolate pudding.
We arrived on the early side and were the 2nd ones in the dining room so noise wasn't an issue but by the time we left, the dining room was full and more "lively." I wouldn't say the noise was a problem for us.
If you own or manage Nostos, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.