Где в Крыму можно постоять с палаткой на берегу моря?

Мы, к примеру, несколько раз после Кавказа заезжали на несколько дней на мыс Тарханкут. Это степной Крым, ни гор, ни леса, но зато обрывы высокие, почти как меловые утесы Дувра :) Кое-кто у нас даже по ним лазил с верхней страховкой, но крошится и сыпет это дело сильно.
Вода там чистая (в море) - мекка аквалангистов как-никак. Народу в конце лета становится мало. Причем чем ближе к 1 сентября, тем меньше. В числах 25-х мы с женой обычно оставались одни на бухту (т.е. соседи есть, но до них метров по 200-300 в обе стороны). Жара опять же спадает (а так в июле и до 50 в тени доходит, но ветер дует всегда и если не забыть взять тент от солнца и поставить его возле воды, то вполне нормально можно полдень пережить).
Несколько раз в день ездят мужички на машинах, продающие все, что угодно - фрукты-овощи-консервы-воду и все, что закажешь. Вода в кемпинге в близлежащем селе Оленевка, либо есть колодец на берегу, километрах в 7 от Оленевкм, в первой бухте без каменных обрывов с песчаным пляжем (иногда там воруют веревку, поэтому мы с собой брали кусок стропы метров 5 и котелок - чтоб воду из колодца достать).
Лесников там нет, проблем с местными не замечено (кому охота пилить 5 км по раскаленной степи, чтоб огрести по лицу поясом аквалангиста со свинцовыми вставками :) ).
Ехать - из Киева до Евпатории - поездом, до Оленвки - рейсовым автобусом (ходит пару раз в день, может быть есть маршрутки уже) или с пересадкой (ловлей попутки) в Черноморском. Автовокзал - сразу рядом с жд вокзалом.