Да нормальные претензии, меня например тоже не все устраивает. Это надо либо не в сезон ехать, либо очень тщательно выбирать место отдыха. И не самые раскрученные и популярные направления, где всегда аншлаг. Например можно остановиться в гостевом доме в Форосе:  https://hotel-greenhill.com/ . По моему это место вполне соответствует вашим требованиям.

Автор, не советую ехать в Крым. В прошлом году там отдыхали и я остался крайне недоволен. Во-первых, с погодой не повезло, были в июне, море было холодным, к тому же ветер был сильный, а во-вторых, все очень дорого, что жилье, что пропитание. Больше так отдыхать нет желания, уж лучше полетим всей семьей отдыхать в Турцию, там сезон начинается уже с середины мая. К тому же можно найти очень выгодные путевки, ведь онлайн можно отслеживать горящие туры на разные турецкие курорты, например, в Белек https://fix.travel/tury/turkey/belek/ .