Pro хинкали на Павелецкой, если центр, на Савёловской, если не совсем центр. Недорого и очень вкусно. Подороже и поинтереснее - выходите на Охотном Ряду, доходите до Б. Никитской - почти в каждом здании ресторан. Не ходите в  Белугу, Гвидон, очень дорого, но вполне можно в She, ugolek, Северяне и проч. Посмотрите меня на Яндексе, средний чек, интерьер, всё приличные, кухня и обслуживание вполне.