Как добираться? Где делать остановки (в каких городах? Местах?). Посоветуйте, пожалуйста.
Могу предложить ознакомиться с Пляжным обозрением Крыма:
https://www.tour.crimea.com/plyazhnoe-obozrenie
Можете начать с этого, выбрать регион и пляж, который вам больше нравится, а далее - искать уже варианты размещения.