С детьми всегда хорошо, только сращу нудно себе развлекательную программу составить. Если с детьми, то лучше ехать в Ялту, там есть чем занять детей. А насчет жилья, могу посоветовать сайт
http://crimea.rest - отдых в Крыму цены, тут много вариантов. Но вам рекомендую брать жилье в частном секторе, там спокойно и вам будет где с детьми разгуляться. Зайдите обязательно и посмотреть варианты.