Рубли можно без проблем поменять в Тбилиси, или лучше евро взять?

Оч много обменников, где рубли принимают.

Как тут писали, запаситесь местной валютой (в идеале) на первое время. Доехать там с аэропорта, заселиться и т. д. Остальное проще потом в городе в обменнике с нормальным курсом обменять. Либо доллары-евро на первое время. Прям в аэропорту их точно можно поменять (насчёт рублей не знаю, мб и их тоже можно поменять в аэропорту)