Подскажите пожалуйста, где в центре Тбилиси можно недорого поесть?

Зависит от того, где у вас центр;). В старом городе можно в Раче, например.