По визе уточните перед покупкой билетов, там безвизовый въезд обычно действует по сезону и даты каждый год двигают. У нас знакомые в позапрошлом году чуть не влетели, взяли билеты на ноябрь и потом выясняли.
А по морю подпишусь под сказанным — сентябрь там лучший месяц, проверено. После Абхазии и Сочи вода кажется неприлично прозрачной.
но в Тбилиси тоже занесло как-то в январе, и скажу — мне зашло даже без всякой горной снаряги. Куртка обычная зимняя городская, шарф, и норм. Не майся ты с этими слоями так сильно.