Bastille, Alexandria VA
I've been to Bastille three or four times..it's not classic French: i'd say modern American French if that makes sense. I thought the food was very good, and the atmosphere could definitely be termed as romantic. Fairly low lighting, not too loud, nicely appointed.
I remember a particularly good duck entree'...i think it was Duck Three Ways, with confit and sliced grilled breast, and some other preparation.
I've heard they have a special Sunday evening prix fixe dinner, which I've always wanted to try.