Мы были и на Родосе, и на Крите. Везде хорошо)
Если в первый раз в Грецию, выбирайте любой остров, какой больше нравится.
Просто Крит-скалистый, и большинство пляжей с каменистым дном и кучей ежей.
Запомнились еще там постоянные ветра, т.к. остров продуваемый. Но в жару даже хорошо, когда ветер, правда сгораешь на раз-два.
Главное, выбирайте тщательно регион Крита под свои параметры. Запад острова для более спокойного отдыха, восток-более молодежный.