Если вам нравятся галечные пляжи - южное побережье Крита - Agia Roumeli или Sougia. Море там кристально чистое, но что вы нашли в галечных пляжах - не пойму - пройти босиком в полдень по этой черной раскалённой под солнцем гальке можно только если вы брали уроки хождения по углям