Могу рассказать следующее(по Ялте) Были в том году (детям было 5 и 7 лет)+ я беременная с токсикозом. Это так вводные,что бы понятно было,что придиралась ко всему. Ялта как место отдыха мне не особо понравилось, хотя я туда рвалась. Но все же это город и море там соответствующие.Мы сняли частный отель в 10 минутах от моря.   http://www.sparta-hotel.narod.ru/ вот этот,,огромный плюс был в наличии бассейна и всегда несколько вариантов блюд на выбор. Детской площадки там нет,но через дорогу парк и там есть не плохая площадка. Понравилось то что зелено,не далеко рынок и магазины. Часто ходили на местный Арбат прогуляться (это минут 5 от отеля). Но мы целенаправленно попытались найти,примерно то что ищите вы,но уже на месте. Объехали много всего и больше всего мне понравился Веселый хотей в Гурзуфе http://hotel-veseliy-hotey.ru/ во первых он находится в парке, во вторых до моря можно дойти,но есть и доставка на пляж и обратно. По мне в Крыму что бы попасть на пляж и найти место,а главное потом дойти до дома надо быть спортсменом. Как правило назад все в гору и 100 метров от моря сразу выглядят как километр.У отеля свой пляж(ну или они снимают пляж пансионата,а это плюс)На общем там не протолкнутся было. Море мне в Гурзуфе очень понравилось,в Ялте не то. Если еще раз махнем в Крым,то выберу этот отель.