Мне тоже очень понравился Севастополь, но с ребенком там делать нечего - обычный шумный портовый город. Объездив весь Крым, могу сказать свое мнение. Если нужен только песочек, и ничего кроме песочка - Евпатория. Или уж тогда Российское побережье Черного моря - ничем не хуже, да и с загранпаспортом мороки не будет. Но галечные пляжи более гигиеничны, да и в Крыму климат помягче. Поэтому при всех офигенных красотах Алушты, Ялты, Нового Света и прочих мест на побережье - с ребенком 3-х лет я бы поехала в Евпаторию. Если хотите, могу дать телефоны хозяев, у кого мы отдыхали в Алуште и в Евпатории. Очень красиво в Партените - у подножья медведь-горы. Да везде хорошо, жаль, в этом году не получится съездить. :((( Если есть желание, пишите в личку, расскажу и фотки вышлю, где, куда и как. Сами решите, ехать или нет.