Здесь нужно понимать что Вы хотите: полностью дикий пляж, без каких либо благ цивилизации, или так называемые стоянки для дикарей?
В первом случае Вы наедине с природой должны иметь все необходимое: вода, освещение, еда, палатка или автодом со всеми атрибутами и аксессуарами походной жизни. Обязательно найдите тень, иначе отдых превратиться в испытание жарой, и если говорить о таком виде отдыха на море, то это однозначно - Крым. Там пока таких мест достаточно и платить за такой отдых не придется.
Второй вариант - благоустроенный кемпинг, где Вы так же будете жить в палатке или авто, но к Вашим услугам здесь душ, туалет, магазин (не бесплатно). Опять таки не забывайте про тень - без нее никак.
Если говорить о таком варианте, то это конечно Краснодарский край, т.к. в Крыму инфраструктура курортов отстает и довольно чувствительно.
Выбор за Вами - удачи!