Как житель Крыма могу подтвердить - отдыхать по-человечески тут не получится.
Либо фанаты дикарского отдыха, либо непритязательные к комфорту и обслуживанию люди.
Конечно, сейчас уже не так плохо как в 90-х, что-то более-менее хорошее появляется, но быстро засирается или качество падает.
Единственное и неоспоримое - в Крыму на маленьком участке суши существуют совершенно различные природно-климатические условия и рельефы.
Что можно сделать в виде отдыха в Крыму на мой взгляд - это автовояж 3-5 дней по маршруту например Севастополь-ЮБК-Новый Свет-Коктебель (Кара-Даг). Посмотреть прекрасную природу, не будучи связанным транспортными проблемам,и найти чистое море и покупаться, пофоткаться, единственное, что останавливаться на ночь нужно опять-таки знать где. Я в этом не специалист. В интернете можно найти сайты частных гостиниц с фото, ну а там как повезет