Скажите пожалуйста по какому адресу в Батуме есть обменник?)

На главных улицах, по нескольку штук.

На Яндекс и Гугл картах они показаны. Например, улица Шерифа Химшиашвили, 9А.

Вся улица Чавчавадзе.