This beach can be easily reached from Makrigialos - take the main road to Sitia. Just as you leave Makrigialos, and just after the sign to Diaskari, there is a turning on the right signposted to Kalo Nero, Moni Kapsa (a monastery - worth a look) and Goudouras. It's about 15k I think from Makrigialos on an excellent newish road following the coast. Just before you come to the end of the road and before entering Goudouras there is a large car park. Leave your wheels here and walk down the cliff on a very easy path with steps to a large sandy beach. As usual, the nudist part is at the far end but it's sandy and very pleasant. No facilities or shade so bring your own. You can be seen from the road but only if the onlooker walks to the edge of the cliff, so no problem. Weekends can be busy with Greek families so common sense prevails - hopefully. In addition along the main coast road there are other coves where you are completely on your own but impossible to describe. You just have to keep your eyes open for likely access points.

2010: the beach at Botzalaki had people coming and going over a 4 hour period. About 40% nude mixed in with textiles along the whole beach with a pleasant atmosphere.

2021: We visited Botzalaki several times in September. On most days there was a 60:40 mix of textiles and naturists, with the naturists tending to settle away from the concrete access steps, and never more than 20 people on the whole beach. Generally textiles and naturists were tolerant of each other apart from one Sunday when there were a number of Greek families with children: unfortunately a couple decided to brazenly strip off and parade amongst these families, but were soon sent packing by angry Greek mother