Подскажите, в каком банке лучше всего менять рубли на лари?

Не в банке, а в обычных обменниках на улице.

В банках очень невыгодно менять. Выгоднее делать перевод с рос карты в лари и в Грузии его получать. Курс выгоднее большинства уличных обменников.