Если бюджет имеет значение, посмотрите гостевые дома в Судаке, там много вариантов недалеко от набережной. Мы два года подряд там отдыхали, было супер. Мы были в гостевом доме Адмирал Нельсон. До моря 5 минут с коляской, рядом есть кафе-столовая с адекватным меню, приятным интерьером, бесплатной детской площадкой и игровой комнатой с аниматором (это платно, было 50 руб/30 мин). На такси в 10 минутах песочный детский пляж. Если бюджет не ограничен, то есть хорошие гостевые дома в Ялте и гостиницы ол-инклюзив, друзья там тоже каждый год отдыхают, могу посоветовать