Могу сказать куда не ездить с детьми - в Коктебель, еда там плохая в ресторанах и кафе, грязновато везде, кругом чебуреками пахнет,  наши три вокзала до зачистки напоминает. Хотя в гостинице хорошо кормили.

Севастополь мне тоже нравится, особенно Балаклава - но там пляжа в городе нет, зато курсируют кораблики по расписанию на два диких пляжа - Золотой и Серебряный или можно пешком по горам .  С маленькими детьми тяжеловато будет. Сам городок в красивой бухте, высотных домов нет, кругом яхты и катера по периметру, очень симпатично, завод по ремонту подлодок филигранно в горе вырезан (если пальцем не покажут ни за что не увидишь). И люди приятные.
В самом Севастополе тоже очень хорошо, Херносес, Панорами, Диорама, кафешки хорошие, такси недорогое (было, не знаю как сейчас) и сама атмосфера приятная, променад по вечерам (выставка живописи и другого всякого). С маленькими детьми лучше в Севастополь.

Ой, как вспомнила сразу захотелось.