В Крыму зимой очень даже хороший отдых может получиться, это место не только для летнего путешествия. Советую поехать с детьми в Евпаторию, там и инфраструктура развита, и природа красивая под боком, будет интересно посетить старую часть города. Нужно только узнать, принимают ли постояльцев в зимний период местные отели. Попробуйте забронировать номер вот здесь
https://hotel-uyut.com/article/otdih-bolshoy-kompaniey .