Peking Gourmet Inn
If you're a fan of chinese, the best I've ever had is Peking Gourmet Inn, tucked into the front of an unassuming shopping center on Route 7 (King Street) just past Bailey's crossroads, about 5 miles out from Old Town Alexandria. The locals agree - it's typically an hour wait for a table without a reservation on weekends, and the walls of the entire _huge_ place are covered with photos of pretty much every member of congress, the local media, and more. It was GB's favorite place when he was in the White House, and they built a special room with bullet-proof glass for him. You can't go wrong with the peking duck, and make sure to try the garlic sprouts (home-grown by the owners on their large farm) if they are in season.
$100-$125 should be just right for two people, including drinks.