Родос, район Фалираки: самое тусовочное место на острове, множество экскурсий по самому острову и паромное сообщение с близлежащими островками, на которых тоже много интересного. Пляж - песок, Средиземное море, которое намного спокойнее Эгейского, омывающего западный берег острова.
Восточный Крит, Херсониссос и Малия: молодежная тусовка, однако с песчанными пляжами напряженка, хотя в Херсонисоссе есть парк развлечений, где пляж получше. Опять же экскурсионная программа не даст вам скучать. С этим в Греции везде порядок