Если денег немного, то мб что-то попроще Анапы посмотреть? Не курортный город, где по определению все дорого, а небольшой поселок-деревушку?
Не могу посоветовать про Черное море (мы всегда на Азовское ездили, и в этом году тоже поедем), но наверняка такие места и там есть.
В этом году хотим на новое место поехать, под Ейск, уже звонили, узнавали - жилье от 80-100 руб на человека, питание по отзывам тоже недорого. В этот раз хотим покомфортабельней устроится, но, честно сказать, когда снимали малюсенькую комнатушку без телевизора проводили времени на море и гуляли гораздо больше, чем когда был приличный номер со всеми удобствами

А к Болгарии в этом году приценивалась - самый дешевый однозвездочный (!) отель с завтраками, перелетом и визой на 15 дней больше 400 у е, соответственно двое взрослых и ребенок 10 лет - 43 тысячи руб. Плюс надо еще пообедать, поужинать, да на экскурсии-развлечения - а иначе зачем в Болгарию ехать? М б можно найти и дешевле - но вряд ли намного.