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

Посмотрите ссылку - обзор всех критских пляжных местечек..там и про снорклинг есть..угу)) Я практически на всех пляжах(ну кроме самого Ретимно) встречала людей с масками.
http://www.cretanbeaches.com/Beaches/Rethymnon/