My parents live in Northern Virginia and I'd like to give them a gift certificate for a really nice dinner. My way of telling them they need to go on a date! I've looked through some of the posts about restaurants in Old Town Alexandria, and thought I'd try Majestic Cafe. Do you have any other suggestions for that price range, in Alexandria? They like Italian and American, and probably would like a Bistro, also. They are very down to earth, and probably would not be comfortable in a "see and be seen" place.
Thanks in advance from a Chicago Chowhound.