I don't think you need to worry about offending the locals. There were nudist couple every bay. The final five main bays — all pebbles, no facilities, but a wonderful setting — were described in as "quite busy but still very peaceful and relaxing. In one day of June there were no sunbathers nude or textile on the beach. Reviewed May 21, Couldn't fault any aspect of this resort! The added bonus with this resort is there is a gorgeous little Greek town only a 15 minute walk away or a 20 minute kayak which has some lovely little tavernas serving authentic food.
Nice nudist beach - Neilson Aeolian Village Beachclub
In two places you have to get into the water to access the next bay. Beyond the cliff naturism is the norm. A few fully clothed people walked up to the naturist end and back but seemed totally relaxed and respectful. Food was good and well prepared as always but got the impression that hot main dishes were maybe suffering a little from budget cuts? See all reviews.