А от Владика на чем? На такси? Заранее билеты бы брать не стала: обычно с билетами до Владикавказа проблем нет, а вот граница будет ли открыта - это заранее сложно предусмотреть. Потом, летом оно не часто бывает, но иногда перевал еще и из-за погодных условий закрывают. Как вариант еще автобусы до Тбилиси ходят, но это надо сильно неприхотливым быть: у меня дети автобусом ехать не соглашаются.