Моему летом 5 лет будет. В 3 и в 4 года мы Были в Крыму. Жили в санаториях. Процедурки там кое-какие были, ну а климатотерапию крымскую переоценить очень  трудно -  полезный микроклимат, очень лечебный.  Уж не знаю, повлиял ли летний отдых или просто ребенок взрослее стал, но сейчас он болеет реже, чем до наших поездок. Этой зимой мы еще ездили с ним на недельку в Египет. Этим летом мы планируем сначала ехать в Тунис (так как я сама там ни разу не была), а потом в проверенный временем Крым.
Если ребенок первый раз отдыхает  на море, ему  будет там интересно в любом случае.