С Батуми нужно будет доехать до Мартвили. Есть какой нибудь сервис?

Банально гиды на набережной.

Ну если есть жажда приключений, то можно доехать до Кутаиси на маршрутке или поезде. Потом до Цхалтубо, оттуда искать бомбилу. Проще или машину на прокат, на пляже найти кто пакетом экскурсией возит. Мартвили самый попсовый как туристическое место, Окаце получше, ну и рядом пещера Прометея. Экскурсии обычно совмещают эти места в разных комбинауиях, плюс цхалтубо, плюс какой нибудь горячий источник и тд.