Two places come to mind that I always enjoyed. One is the Fish Market in the Oldtown part of Alexandria. And my favorite is Duck Changs in Annandale. Great Peking Duck anytime without having to order in advance. Reasonable prices too. They also have a new location in Alexandria called Peking Duck Restaurant.