Подскажите пожалуйста с какой валютой лучше ехать в Тбилиси с рублями или на евро поменять?

ехайте с тем, что есть. выгоднее менять один раз

Лучше запастись лари перед вылетом. По рублям здесь издевательские курсы, но и на двойном обменн через евро тоже неприятные потери

Обычно выгодней всего ехать с рублями и менять здесь в правильных обменниках, но курс летит и непонятно, чего будет завтра) вы можете купить в РФ не евро, а лари сразу, например, в сети обменников Трансстройбанка.