Да, задача не простая... Там ведь одни заборы. Пожалуй, между Алуштой и Утесом можно найти дикие пляжи и между Симеизом и Кацивели. Больше так, навскидку, не вспомню. Но надо помнить, что в Крыму пляжем называется любая прибрежная полоса, где можно стоять на обеих ногах. Если стоять можно только на одной ноге, то пишут "узкий пляж".
Лично я с собакой купалась в июле на диком пляже между посёлками Морское и Приветное (рядом с Новым Светом), координаты 44.819376, 34.780702. И в посёлке Юркино под Керчью, но там уже Азовское море, координаты 45.425770, 36.564371. Везде удобно подъехать на машине.
Никто слова не сказал. Кроме нас там еще другие собаки были.