Где оставить вещи и чемоданы? (И о банкоматах)

Добрый день! Едем отдыхать первый раз в Грузию вдвоем, но столкнулись с вот такой проблемой: маршрут придумали, хочется увидеть Кутиаси и Тбилиси и Кахетию и Вардзию и Батуми и Сванетию и т.д., время есть, но куда девать чемоданы и вещи??? Не таскать же с собой в горы и по одной ночевке по всей Грузии чемодан, рюкзаки??? Кто как с этим справлялся? Решили, что остановимся в Тбилиси половину отдыха, а вторую половину отдыха в Батуми и ездить по окрестностям, т.к. не хочется за собой таскать чемоданы, а если брать только рюкзаки, то во-первых на 13 дней мало вещей, а во-вторых хочется же домой сувениров, вина и т.д. привезти. А если брать гида с машиной по всей Грузии, то где он будет спать и где будут наши вещи и что он будет делать, когда мы захотим просто побыть вдвоем?

P.S И как в Грузии с банкоматами(visa)? их мало? много? Батуми, Тбилиси понятно, а вот в других городах, как с банкоматами? Не хочется везти с собой много налички...

Заранее спасибо за ответы!