There are very popular, sandy beaches in both Malia and Hersonissos, with plenty of facilities and water sports and a choice of places to eat.