I recommend relaxing into a seat at the bar at Chez Victoire. That way, you can curl your feet up under the stool and chat with the friendly staff, maybe get their recommendations for wine pairings through your meal. That's what we did, anyway, and we had a great meal, with none of the problems with slow service mentioned in other reviews. I really liked the atmosphere, which was comfortable for long, wine-fueled conversations.
The oysters were fresh, and the salad of buffalo mozzarella, heirloom tomatoes, edamame, pine nuts, basil, and a sweet balsamic dressing was well balanced. The salmon tartare had a refreshing twist, with rock shrimp popcorn, lime, radishes, little bits of avocado, toasted bread, and wasabi. At first I was missing the little crunchy bread that normally accompanies salmon tartare, but a few bites in I'd forgotten all about boring old bread.
A great place for a cozy, low-key soirée à deux.