Beach Filaki (meaning "Prison") is located 3km east of Chora Sfakia and 75km south of Chania. Located close to the only hotel exclusively for nudists in Crete, called "Vritomartis, Filaki and the adjacent beaches of Ammoudi are mainly occupied by nudists.
These beaches are actually the only "official" nudism-friendly beaches on Crete. There is a tavern where many of the visitors walk to the beach and all way back to their cars at the parking lot before dressing. You can't get much more naturist-friendly than this.