Подскажите, лучше ехать с налом в Грузию? и в какой валюте: рубли, доллары?

Как хотите, все меняют, обменники на каждом шагу.

Ну, если без нала, то получается с картой. Если карта эмитирована в РФ, то в Грузии это не более, чем кусок пластика. Снять с такой карты, вроде бы, ничего нельзя. Нал можно (см. ограничения разве что) и обменок здесь очень много. Курс выгоднее, чем в банках зачастую.