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