Подскажите, может кто менял уже. Где в Батуми можно гривну на доллары более менее выгодно поменять?

Выгоднее в обменниках, надёжнее в банке. Есть шанс в обменнике нарваться на недобросовестных обменщиков, слышал от местных + был у знакомых случай в Тбилиси. Если совсем параноить то можно в нескольких обменниках маленькими суммами, при них внимательно всё пересчитывать, в таком случае риск будет стремиться к нулю:) Но прямой конвертации не будет, только через лари.