Подскажите, пожалуйста, где лучше по прилете в Батуми поменять деньги (с рублей)

Если сумму покрупнее, то практически где угодно, кроме аэропорта. А если какую-то мелочь на пару поездок на такси, то можно и в аэропорту. В аэропорте вы потеряете около 20% на курсе. А так, по городу, +- одинаковый курс. Буквально по району пройтись и сравнить, обменников куча

Главное не в аэропорту)

По дороге таксиста попросите остановить и поменяйте в любом обменнике. Инструкция верна почти в любой др стране мира .