Я бы даже не рассматривала Болгарию, потому что 15 часов дороги в автобусе с детьми для меня -это ужас-ужас. Поэтому поехала бы в Ильичевск. Ильичевск-уютный и чистый маленький город, км в 30 от Одессы. Можно не просто греться на пляже, но и в Одессу съездить, погулять. Там очень неплохой дельфинарий и аквапарк.