Вы в первый раз едете с маленькими детьми? Зачем Вам в Крым, неизвестно сколько на дорогу потратите, как такой кроха будет в дороге себя чуствовать. Выбрали Должанку, туда и поезжайте, для детей там рай. Если Вы из Москвы, то доехать можно часов за 15-18. А турбаз и частного сектора там навалом, найдете и по деньгам и интересам Вашим. В России хоть на мед помощь можно надеятся, а в Украине неизвестно как будут помогать, знаю на личном опыте.