А где выгоднее всего менять валюту, доллары в Тбилиси?

В обменниках, не в банке. Неплохой курс на ул. Александра Пушкина, недалеко от площади свободы, у метро марджанишвили. На бывшей ул. Леселидзе тоже можно посмотреть, есть несколько обменников с хорошим курсом.

Один из самых выгодных курсов в Basis Bank