В Крыму и правда так - если место хорошее, то с пляжем ахтунг. Мы отдыхали в прошлом году в Партените, там на санаторском пляже (вход 20 гр что ли) ещё можно было разместиться, а на городском - ахтунг.. Притом, что дело было во второй половине сентября, реально даже и постоять места не было, многие коврики с вечера оставляют.. И сам пляж не очень - камни подводные, узкий... Зато шикарная природа, море, воздух..
Ещё расскажу про Керчь - там можно совсем бюджетно отдохнуть в плане стоимости жилья, при этом пляж там широкий, чистый, песок. В последние годы его облагородили прилично. Но до него надо ехать на маршрутке минут 10, хотя маршрутки часто ходят, каждые минуты 3. И под Керчью пансионаты тут хвалили, правда это уже Азовское море.