Мы (уже с дочкой, правда, ей больше 2 лет было) отдыхали в Николаевке, Приморском (под Феодосией) и в Коктебеле (всего 3 дня

)...
Везде есть свои + и -...
Пляж, конечно, лучше всего в Коктебеле. Но, опять же, это мне галька нравится, а кому-то песочек нужен...Но там и чище было, и инфраструктура более развита - и пойти поесть есть куда, и отдохнуть (и аквапарк, и дельфинарий)... Опять же, места исторические. И красивооооо! Но дороже получается...
В Николаевке пляжи песчаные, море мелкое, для малышей хорошо...Из + , пожалуй, все. Грязновато, пойти особо некуда. Можно съездить в Севастополь или Саки...Но если хочется тихого отдыха и кучу детворы вокруг - это туда.
В Приморском пляжи есть и галечные, и песчаные. Золотой пляж - нечто! Относительно чисто. Пойти особо некуда, но в 20 мин. езды - Феодосия, а там и музеи, и рестораны..Цивилизация, в общем. От Феодосии пол-часа езды до Коктебеля, 40 - до Биосферного заповедника. Цены лояльные. Для меня, правда, был огромный минус, что мы жили в квартире, но +, что дешево (знакомые сдают, нас за треть цены пустили).
В общем, я бы выбрала Приморский, а там бы уже конкретно искала подходящий вариант жилья.