На самом деле это не проблема, просто нужно знать где искать варианты и желательно без посредников.  Вот например есть сайт http://crimea.rest отдых в Крыму у моря, тут просто масса вариантов. Советую вам на него заглянуть, потому что когда ездили в Ялту с мужем в этому году сами им воспользовались. Нашли очень приемлемый вариант за адекватную цену именно там где изначально хотели отдыхать.