Кто-нибудь из Москвы в этом году летел или добирался до Батуми по сухопутке? На самолёте сейчас какие-то заоблачные цены и миллион пересадок. Думала может до Владика долететь, а там на такси. Какие есть вообще варианты?

Отличный вариант. Я бы тоже выбрала такой маршрут.

Летите до Владикавказа, далее есть маршрутки (не официальные, сейчас вроде около 3к рублей стоит до Тбилиси), потом из Тбилиси на поезде до Батуми ~800-1900 рублей это самый простой/дешевый маршрут сейчас.

Сочи Ереван перелёт копейки , оттуда маршрутка до Тбилиси в районе 100 лари 2000 рублей и с Тбилиси маршрутка или поезд до Батуми 25-40 лари.