Подскажите, есть ли оптимальный путь Батуми - Ессентуки?

Что значит оптимальный? Через Владикавказ, или самолетом с пересадками.

Прямых нет. Как минимум шаг 1- до Тбилиси. Дальше автовокзал Дидюбе. Там полно минивэнов с табличками Владикавказ, Пятигорск.

Батуми-Пятигорск есть прямой микроавтобус. Ходит по определенным дням недели. А из Пятигорска до Ессентуков на чем угодно можно: от электрички, до такси.