Внесу и свои 5копеек
Если останавливаться не у знакомых, например в гостиницах, например в Батуми, то есть смысл поторговаться о цене, не раз слышал и сам делал -работало в прошлом году
В Казбеги (первый "городок" после границы) рекомендую подняться к древней церкви, справа будет, ок 1,5-2 км вверх, я на выфере 800 со вторым номером туда заезжал, асфальта нет, попотел...там оч красиво
а так же заезжайте на пару дней в Армению, хотя бы на Арарат поглядеть(сам не увидел - пожалел)