В смысле Грузия не та?
Каждый год на машине ездим и всё устраивает. Отдыхаем в Батуми, когда надоедает едем в Турцию на средиземное. Благодаря личному транспорту очень мобильны и свободны. Но мы летом не стеснены во времени.
В мае с пересечением границы проблем быть не должно. 1,5 - 2 часа максимум. Ещё нет изнуряющей жары, самое то для путешествий.
Но море действительно холодное, начало сезона не раньше июня.
Вся проблема в возрасте ребёнка. Мои дети начали нам давать более менее отдохнуть в таком формате лет с 6-7, но их двое (двойняшки) и они очень активные