http://servetsudak.com/
Первое, что в голову пришло.
Судак. Был там дважды. Особенно понравился восточный колорит - караван-сарай воссоздан с большим вниманием к мелочам. Даже отделка стен под смесь извести с соломой. Кровати эти восточные, высокие - чтоб под них тюки с верблюда снять и засунуть. Внизу столовая, готовят сами. В шаговой доступности набережная с кафе и ресторанчиками.
Отдельный плюс - расположено заведение несколько на отшибе, то есть ночами звук из "дискотЭк" на набережной почти не беспокоит.
Вообще, из предложенного Вами я однозначно за Крым, поскольку климат реально лучше.
Но следует понимать, что и сейчас Крым остаётся некой "серой зоной" почти без сервиса... Отдых в Крыму - фактически лотерея. Все эти букинги если бы и работали, то помогли бы мало. Местная специфика бизнеса такова, что в интернет тут идут только самые продвинутые жулики (не считая крупных отелей, разумеется). И если в том же Геленджике цель местных полулегальных арендодателей - заработать на Вас, предоставив услугу, то в Крыму их коллеги ставят перед собой цель только заработать. По мелким предпринимателям если взять, то в интернете всё враньё: и фото, и перечень услуг, и цены, и факт бронирования. Некоторые гости полуострова вот так по интернету бронировали-бронировали, да не выбронирвали...
Ну а по крупным "звездатым" отелям ситуация одна и удручающая - уровень сервиса КАТЕГОРИЧЕСКИ не соответствует цене. Деже в новых стенах будут работать "старые" люди, которых нужда погнала в сферу обслуживания, но гордость и воспитание не позволяют работать.
Нормальный вариант - найти проверенный гостевой дом. Правильно тему создали, может и подскажет кто.
Вот уважаемый Visher сейчас где-то в Учкуевке, например обитает. Можете у него спросить.
Лично я сейчас в Севастополе, но это не курортный город, да и квартира у меня под многочисленную семью, а не под сдачу.