Discover the best beaches in Crete with a visit guide to +40 different shores according to a local |Elafonisi, Vai, Balos, Voulisma, Matala, Malia & more!