Отличная идея, отправляйте из в Ялту, там много развлечений и воздух чистый. А так Крым совсем небольшой, поэтому поездить по разным небольшим городишкам вам точно стоит. А по жилью, советую вам один хороший сайт Минкурорт - отдых в Ялте
https://minkurort.ru/otdyh/yalta/. Так есть частные дома, квартиры, гостиницы и очень удобная навигация по необходимым именно вам параметрам жилья. Советую вам заглянуть на него и ознакомиться с заманчивыми предложениями.