Порекомедуйте, пожалуйста, туркомпанию с экскурсией из Батуми в Окаце

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

Ну или утром отсюда возьмите машину с водителем, предложений много.

утром даже пусто будет :)