Ольга, здравствуй! Были в апреле в Грузии: Тбилиси+Батуми. В Тбилиси лучше выбрать для проживания Старый город, основные достопримечательности в пешей доступности будут. А в Батуми мы выбрали новую часть, сыграли на контрасте=) на машине основной нюанс-это прохождение границы, люди, порой, по 10 часов стоят, поэтому подгадайте выезд так, чтобы границу проходить либо к ночи, либо рано утром.
В Мцхету-Джвари обязательно посетите. В Тбилиси советую кафе, там очень вкусно и нереальные порции))
В Батуми очень красивая набережная и пара вдоль нее, можно пешком, можно на великах )
Хорошего путешествия! Обязательно попробуй белое полусладкое "Твиши", я в него влюбилась ))