В районе Благовещенской и Веселовки (Бугазская коса) запросто можно разместиться с палаткой и подъехать на машине (желательно на внедорожнике, конечно). Мы сами такой отдых предпочитаем.
Да у нас на Песчанке под Евпаторией. Десятки километров диких песчаных пляжей с кристально чистым морем. Ставь свою палатку где хочешь.. Машиной подъехать - запросто.