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