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

а "не сильно дорого" для тебя - это сколько? лично нам на двоих дорога, 2-недельное пребывание, питание по ресторанам и всевозможные развлечения на двоих обошлись в 100К. очень хорошо удалось сэкономить на авиабилетах: на tut.su нашлись за 4К, хотя агентство туристическое по 11К предлагало, а на паре это уже, извините, 14К экономии.