Если карегорически ТОЛЬКО Крым, то с детьми мелкими совсем лучше ехать под Одессу или Феодосию, в какую-нибудь маленькую деревеньку на берегу, чисто и пляжи песчаные, только еду готовить самим придется.
Если за крымскими красотами, то лучше всего до 6-го июня (официальное начало сезона), людей мало, цены примерно на 30% ниже, все что может цвести - цветет, на Ай-Петри еще местами лежит снег, Никитский сад - красотища...Лучше на машине, чтобы поездить, где хочется. Мы обычно останавливаемся в Алупке, повыше, на Севастопольском шоссе, стоянка для машины бесплатно, вид с веранды потрясающий, рядом татары коз держат - молоко и творог свежие каждый день, баранинка, козлятинка, готовим сами, овощи, зелень, черешня - на рынке в Кореизе; пляж только ранним утром, до 10-00, потом культурная программа

.Можно еще конную экскурсию устроить на Димерджи, три дня. Много кафешек татарских, где можно вкусно и относительно недорого пообедать, только надо узнать у местных, где хорошо готовят. На Ай-Петри вкуснее кушать у армян, в татарских заведениях грязновато, очень жирно и пресно.
Еще нравится поселок Артек, под Аю-Дагом, только там пляжики каменистые, и спускаться к ним по козьим тропкам. Зато многие местные работают на винзаводе, соответственно качественным вином обеспечат не по ценам магазина

. Кстати о вине, не знаю, уже года три в Крыму не были, можно ли еще купить мускатное вино в Краснокаменке, если будет возможность - попробуйте.
Конечно, приходится несколько абстрагироваться от мусора, которого вокруг в изобилии

... К сожалению с каждым годом все грязнее становится.
Ну и очень желательно перед поездкой перечитать Аксенова "Остров Крым"

, для пущей ностальгии...
Все сугубо ИМХО

.
В общем - кто за чем в Крым едет

. Если честно, то в сезон ехать в горный Крым вообще не стОит - столпотворение, грязища и заоблачные цены.
Безусловно комфортный семейный отдых с детьми на море - Турция.