Вот так. Через Тбилисси посмотри или до Тбилисси, а там авто или жд.
Грузинские авиалинии цены вроде норм.были.