As someone who has lived in Falls Church/Fairfax County/Arlington for almost thirty years, and has worked in Tyson's for eight, I'd like to weigh in with some confirmations and disagreements with earlier posts in this thread. Tyson's has an abundance of decent chains in the mid-upscale range, includnig several steakhouses and seafood places (Palm, Morton's, Sam & Harry's, McCormick & Schmicks, Legal). I also like Maggiano's and PF Changs, Daily Grille is OK, but I don't understand the wait times people go through for these spots. I've been to Lebanese Taverna in the Galleria a couple of times for mezze in the bar after work; what I've tried has been excellent. I also agree that Da Domenicos is a nice spot. Thai Pillin and Taste of Saigon are both very good, each in their own way. ToS has wonderful soups, and anything in their black pepper sauce (sweet, not spicy) is always good. ToS has a nice atmosphere, and outdoor dining in nice weather, as well. In my experience, Colvin Run Tavern is very good, but by reputation, service can be spotty. And it's nowhere near as good as Maestro -- hands down, the best restaurant convenient to Tyson's. As for the suggestions for restaurants in Vienna or Falls Church: do not be fooled by the "2-3" miles description. At best during mid-day, it will take you 10-15 minutes to drive. In rush hour traffic, it can take 45+. I'm not exaggerating at all, the traffic getting in and out of Tyson's, especially between 5-6:30 in the afternoons, can be a nightmare. That said, I love having Panjshir, Haandi, Crisp & Juicy, and the Eden Center as neighboorhood places.