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

Маршрутки или договаривайтесь.

На автобусе, или через Тбилиси. как выяснилось ходят часто (2-3 р. в неделю точно) прямые автобусы до МинВод, Ставрополя и тд.