Try Alley Cat in Landmark, Alexandria at 2 South Whiting Street. This just opened in what was originally Rafters back in the 70's. Very good Risotto de Mar and decent Pesto Linguine Chicken Breast.
This has been opened a couple of weeks and is the first decent new restaurant in Landmark in a long time
And they made the martinnis to order....very good!
And the staff was very friendly and helpful.