Надо смотреть на наличие мест... так Ялта Интурист, Ливадийский и Ореадна по идее подходят под ваш запрос.

Парк отель Марат Гаспра

Крымский бриз, если не из дешевых, но это будет на 100 % оправданный отдых по затратам. Я б наверное сказал, что это безаналоговый отель вообще в Крыму и не только в Ялте.

Из 4 *, которые лично я бы посоветовала для комфортного отдыха - это Пальмира Палас. Но тут как бы диллема. Если вы хотите увидеть Крым и Ялту, скорее всего вы будете путешествовать и полный пакет с пляжным отдыхом уже не нужен. Т к Пальмира это все же ультра комфорт и выезжать оттуда и терять дни совсем не захочется, т к там и пляж и бассейн и все, что душе угодно.
мы жили в пальмире в июне, начало сезона, все идеальное, море чистейшее, еда на высшем уровне, номера вышколенные и чистые. Крым расцветает потихоньку, вы правы. Его стоит увидеть.

Благодарю, посмотрим.

Ялта-Интурист. Были на майские, остались очень довольны.