The obvious choice is Micro Amoudi. It's still suffers the same wind as Plakias but it is more sheltered. Its only problem is that it's at least half an hour's walk away and, if the weather turns inclement (which it can in late September/early October) it's a long walk in the rain. If you have a car it won't be a problem and also, if the weather's set fair, it won't be a problem. It's a great beach with plenty of beds and umbrellas and a bar where you can buy coffee, soft drinks and beers.
You'll find most people are nude and it's a small beach. However, nobody give a hoot whether you're clothed or nude so just go there and feel comfortable in yourself.
