Лучшее, что я встречал- это ресторанчик на Пролетарке в районе Дубровки - Арго. Вот его сайтик. ГРУЗИНСКОЕ АРГО

Вечером там бывают музыканты, вполне приемлем интерьер, хороша кухня и, что в вашем случае важно, по бюджету нормально. Для полного бюджета распечатай КУПОН