Подскажите пожалуйста, как оптимальнее всего добраться из Москвы в Батуми (без самолета)?

Самолётом лучше всего. Ну или в пробке в горах на Верхнем Ларсе, говорят что по 12ть часов торчат, это конечно трэээш. Но можно доехать.

Поездом до Владикавказа, оттуда трансфер до Тбилиси, Батуми Или прямой автобус Москва-Тбилиси.

Многие летят до Владикавказа. А потом на машине. Так быстрее. А так машина или автобус.