Как вариант, можно организовать прогулку на катере. В Балаклаве это вообще одна из самых интересных вещей для туристов. Там красивые бухты, скалы и есть места, куда с берега нормально не добраться. Можно просто покататься вдвоем или взять маршрут с остановками для купания. Вот, узнать стоимость за такую прогулку, можете тут
https://sevmortour.ru/.