Ещё можно рассмотреть Кутаиси, там цены менее кусючие. Снимал дважды за 400 баксов, квартиры вполне неплохие были. Русскоязычное комьюнити там гораздо меньше чем в Батуми или Тбилиси, но есть, сычевать не придется.

Так же отмечу что писать в вотсап с сайтов типа ss.ge мне показалось куда менее эффективно, чем сразу звонить.