In august, souda and most of the beaches that are visited by the Greeks, are nudist unfriendly, if you take the road uphill in the middle of souda and take the right to stay at the side off the hill you reach two remote beaches. The second one is Varsi beach. It has a cave so you have shelter. Next to it there is a private beach where there is a sweetwater shower. We spend the day nude for 4 times in august. 2 Days we had company from a couple (also nude)wich was camping at the cave.