Ищите рестораны для местных типа Пасанаури (это сеть), покупайте проездной с возможностью пополнения или на месяц, если вы надолго в Тбилиси.