Без проблем, в зависимости от того, что вы планируете делать на отдыхе. Я была в Крыму, в Феодосии. Остановилась в частном секторе, тут
http://feosun.ru/index.php?route=product/product&path=113&product_id=240 . Лично мне очень понравилось, красивые пейзажи, хороший отдых получился. Если же человек истинный любитель моря, то не важно в какое время года туда приезжать.