It is difficult to talk about the whole island for youth recreation, but you can identify suitable resorts: for example, it's Malia and Chersonissos in Crete, Faliraki in Rhodes , Moraitika and Kavos in Corfu.