А куда обычно ездят?
Я тоже мечтаю о таком отдыхе в Крыму
но для меня важен душ с тёплой водой, поэтому пока ничего не придумала, что б совместить 
За 10 лет объездили весь Крым вдоль и поперёк (они на машине, едут на недели на 3 и часто одном месте не стоят, а то туды, то сюды), а также побережье Азовского моря и Одесскую обл. и др.
В общем, последние 2-3 года остановились на Веселом (р-н Судака), не в самом селе, а в бухте, это 4 км, вроде

, от села.
Там есть душ и туалет, общие конечно же. Для них главное требование, чтоб палатка могла стоять прямо у моря, а не где-нибудь, метров за 500, чтоб просыпаться и ложится спать, глядя на море и под шум волны. Собственно, в этом для них главный плюс дикого отдыха.
Мы туда заезжали в прошлом году, посмотреть. Красиво. Пляж - черный песок+галька, вода очень чистая, прозрачная, бухту с двух сторон окружают горы

, есть типа набережная (если её так можно назвать), там много кафешек.