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