Подскажите, с какой валютой лучше приезжать в Грузию? Рубли/ доллары? Чтобы потом поменять на лари.

Лучше всего конечно доллары, но рубли тоже по неплохому курсу много где меняют.

Если у вас изначально рубли, то с ними и приезжайте, тут почти в любом обменнике принимают.