Могу порекомендовать несколько проверенных мест, раз о них не упомянули.
Пацха "Кавказ", находиться между МВО и РВСН, очень уютное местечко, хорошая национальная кухня, хотя и борщ там отменный.
А по поводу вина, надо всегда спрашивать, по тому как если вы заказываете вино то вам его принесут, но если поинтересоваться то от плохого отговорят, потом всегда можно попробовать. Бывал там очень часто и всегда все было очень вкусно и быстро. После Кавказа были в Нарте, не понравилось, но может просто не повезло.
Хорошая национальная кухня у ДО "Абхазия" (фото), там пробовал самое вкусное копченое мясо, кстати, и самое дешевое 20 руб., всегда хорошее вино. Правда именно там мы очень долго ждали пока у нас примут заказ, и чуть было не ушли, хотя с момента принятия заказа до того как его принесли прошло менее пяти минут. Вообще понятие быстро в России и в Абхазии несколько отличаются, но к этой неспешности бысторо привыкаешь и начинаешь это ценить. Принятие пищии здесь нечто более чем физиологические потребности.