Ну, если покатушки на круизёре совместимы с морем, горами и прочим отдыхом (излишества всякие нехорошие), а я так считаю, што просто неотделимы друг от друга, то нужно использовать мобильность на все сто и не заморачиваться одним местом, но посмотреть всё побережье от Анапы, например, до Адлера, задерживаясь на пару ночей только в особо приглянувшихся местах. В зависимости от продолжительности вояжа запросто сделать 5-6 стоянок: Анапа,- Геленджик - Архипка - Лазаревское - Дагомыс - ну и, конешно, жемчужина побережья -Сочи, тут наверно, самая долгая остановка. Кемпинги везде есть.
ЗЫ. Антон, помоги человеку сменить в заголовке "июль" на "июнь"