Лучшие пляжи острова находятся на критском берегу Ливийского моря, это на юге. Регион немного труднодоступен, не так вовлечен в туристическую индустрию, менее населен. Но найти отель можно. Южный берег более гористый, следовательно, и бухты закрыты от ветров. Иногда до моря надо идти через ущелье, например Трафулас, иногда можно подъехать чуть ли не к воде, как в Агио Павлос. Говорят, что на юге вода холодней на пару градусов, а воздух жарче. Под ногами, скорее всего, будет мелкий гравий. Самый, на мой взгляд, лучший вариант: ступать не больно, и к ногам не липнет.

Справа от дороги, если Google Earth не врет, отель и итальянский ресторан. Тише места для семейного отдыха не найти.

Пляжи северного побережья рядом с Ираклионом (мой отзыв) в основном песчаные, открытые. Даже при обычном ветре волны поднимают за собой песок со дна. В середине лета, июль и август, преобладают северные ветра, часто довольно сильные. Возле отелей иногда есть волнорезы. Есть и естественные закрытые бухты, но отдыхающих там немало. Мы ездили на арендованной машине в поселок Лигария, километров 15 на запад от Ираклиона, где мы остановились. Туда можно добраться и на автобусе, ходит часто. Вода спокойная, берег галечный, расчищена от камней пара проходов в воду. Дальше на запад есть еще хорошие места для купания.
Пляжи острова Крит (мой отзыв), на мой взгляд, лучшие на Средиземном море. Они пользуются популярностью даже у жителей приморских европейских стран, например Италии. Многие имеют награду Голубой флаг за чистоту воды. На Майорке тоже неплохо, побывали там во время круиза по Западному Средиземноморью на лайнере Norwegian Epic (мой отзыв), но купающихся заметно больше.