Подскажите, пожалуйста, с какой валютой ехать в Грузию, с долларами? Или разницы нет, что менять: рубли/доллары? И где посоветуете менять выгодно?

Доллары выгоднее, но можно и рубли, если нет других вариантов.

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