Schau mal in IswimNu.de rein. Dann zoomst du Kreta heran und dann siehst du die paar Stellen an der Nordküste.
Im Nacktbaden.de gibt es einige Einträge von Kreta. Die alle abklappern! Was Nord-, was Südküste ist, kann ich da nicht sagen. Sind auch leider viele alte Einträge.
Während unserer Kreta-Rundreise vor einigen Jahren haben wir FKK-Gelegenheiten nur an der Südküste gefunden. Die Strände waren tatsächlich auch teilweise sehr schön. Soweit ich mich erinnere, liegen ja die großen Hotelanlagen größtenteils an der Nordküste, daher ist FKK da vielleicht nicht so angesagt. "iswimnu" oder "nacktbaden.de" sollte da aber Auskunft geben können.