Да, тема конечно актуальная, а могу взять на себя ответственность и посоветовать Туапсинский район, в качестве пункта назначения Вашего отдыха. Не далее как тем летом мне посчастливилось там побывать (но правда по путевке, но суть не в этом), я люблю каменный пляжи, да и насколько мне известно кемпинг там тоже практикуют, а если снять домик с горячей водой, то это руб 300/400 за сутки. Очень советую, можно посетить всякие исторические и знаменательные места, типо Г. Киселева (фильм брильянтовая рука, «мальчик, мальчик») и т.п .и т.д.
И своим ходом туда будет без особых проблем добраться, а моя подружайка была давече в тоже оч примечательном месте… и тоже своим ходом, без особых проблем… млин, название на языке крутиться, но … млин, вспомнить не могу, помню что часов 5 езды от Туапсе в сторону Новороссийска.