Скажите, в Тбилиси лучше ехать с рублями или доллары в РФ поменять?

С тем, что есть. Больше на конвертации потеряете.

Курс в Грузии можете посмотреть здесь, чтобы решить что вам выгоднее: //nbg. gov. ge/en/monetary-policy/currency.

Езжайте любой валютой. Здесь обменники на каждом шагу.