Terroirs Boutique du Vin
Wine bar; great atmosphere, large selection of wines, good food; it has a terrace; Book in advance - especially if you plan going there after 8PM
If you are a wine drinker this is the place for you. They also serve excellent food.
This is a great little wine bar that is just off the main strip, Republicii. They have an excellent selection of Romanian and Moldovan wines.