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