Значит так. 12 дней на отдых. Лично для меня этого было бы слишком мало, чтобы наматывать круги по всей Грузии.
Если хотите в Батуми, а также принимая во внимание предпочтительность гор, то имеет смысл поступить так.
Вариант 1. Из Тбилисси в Сванетию летает самолётик. Один или два раза в неделю.
Прилетаете. Делаете свои дела и можно спускаться в Батуми. После Батуми езжайте в Кутаиси. А после уже домой. На Тбилисси и времени толком не остаётся.
Уплисцихе не включила, потому что была Вардзия, но если хочется сравнить, то можно тормознуть в Гори и сгонять на осмотр. 30 минут ехать.
К сожалению, у Вас ничего не сказано про бюджет. Одно дело - общественный транспорт, другое - персональный водитель.
Вариант 2. Без Моря. По восточной части Грузии. Монастырь Давид-Гориджи (прекрасная пустынная природа), Сигнаги (сидеть на башне, смотреть на звёзды, пить вино) и мега-поход в Тушетию (или Хевсуретию). Можно с заброской до самого места, а можно с рюкзаками и палаткой пешком. В эти места на обычной машине не проехать, да и на внедорожнике только с июня по октябрь можно. Возвращаетесь в Телави, ещё раз закупаетесь вином и можно домой. Если вдруг получится, что останется время, то езжайте в Тбилисси на экскурсию.
Выбор за Вами.