Я не знаю нынешних российских реалий, но лет 7 назад мы отлично отдохнули в Болгарии - отельчик был старой советской закалки, но прямо у моря, море для детей хорошее - песок и неглубоко у берега, вышки со спасателями... У нас был включен только завтрак, но мы сами так захотели. Провели на море 2 недели, получилось совсем недорого, все довольны.