The area selected, and Rosslyn thrown in do not have a lot of quality restaurants. The problem is probably due to the lay of the land. Expensive real estate, and large office buildings that empty at night.
However, Alexandria is in N VA, and due to the ideal real estate, has a large number of decent restaurants in restaurant rows that look like 9th Ave in NYC, and Soho in London.
DC is about 10 miles from Tyson's Corner, and again there are quite a few decent restaurants there.
There are some extremely aceptable restaurants even in the Tyson Reston Herndon area, but they tend to be quite large, and very expensive.