Ну тут смотря какой бюджет.На самолетах совсем-совсем не летаешь? Можно в Анапу, там много разных неплохих отельчиков, на AI есть. Невестка с племянником уже третий год туда ездят, довольны. Но опять же, на поезде туда умрешь ехать, тем более с мелким. Одной с детьми я бы посоветовала Турцию все ж - прилетела, села в автобус-привезли-увезли. Ну и опять же, туда горящую взять можно, на детей там скидки.