В отеле с питанием и бюджетно, думаю, не получится. Рассмотрите частный сектор. Готовить самим тоже бюджетнее, чем питаться в кафе/столовых.Наши более-менее приличные отели по деньгам выходят дороже, чем достаточно приличные заграничные, а вот, судя по отзывам, по сервису до них не дотягивают сильно. Меня, честно говоря, жаба давит, отдавать бешеные деньги на нашем юге за отели. Сейчас тоже занимаюсь подбором места отдыха. Так в приличном отеле по деньгам дороже получается, чем тур с перелётом на Родос (в достаточно хороший отель, в котором каждый год отдыхали).В связи с этим, на нашем юге предпочитаем частый сектор. Вам нужно только определиться с местом и искать отзывы о гостевых домах. В большинстве ГД есть место, где можно готовить. Да и детские площадки небольшие многие стараются тоже ставить.Для себя уже определилась с местом. Мне нравится местечко Кучугуры на Азовском море. Если не в центре, а на окраине купаться, там немного народу, море неглубокое с детьми хорошо, но там скучно. В связи с этим делим свой отпуск на две части: первая половина Кучугуры (уже забронировали номер), вторая половина Геленджик (Номер еще  не бронировала, но ГД уже выбрала). Для прикидки цены: в Кучугурах номер без питания на 4х (ГД прям у моря) 2100 в июне (есть номера дешевле, но они все уже забронированы, а хотелось именно в этот ГД, если бы раньше подсуетились, то за 1700 можно было номер взять); в Геленджике в прошлом году в конце июня 2500 платили за номер тоже не в крутом, но очень приличном гостевом доме на толстом мысу. Можно найти номера с удобствами и значительно дешевле, но я не люблю ездить в непроверенные места, а про эти гостевые дома слышала много хорошего.Т.е. подберите гостевой дом, прикиньте стоимость проживание, а остальное всё уже на ваше усмотрение: хотите сэкономить - готовите сами, не хотите готовить - получится дороже.