Have been to ( and loved VP) but that has already been covered, we are going to Eagle Peak /small appartment clothes optional resort that has ( i am told) 5 beaches in the local suited to being bare, also fancy fuertaventura but that is for another year.

We like Vera Playa, have been at the height of season. As someone else said a great balance of M/F of all ages. Peak season its buzzing with like minded people at the naturist end of the beach which covers a large area. I like the anonimity of large busy beaches where just about everyone of all ages with a mix of sexes all chosing to be naked too. My partner also finds that more comfortable. We otherwise prefer the private seclusion of small coves. VP gives you that busy buzzing beach and a short driveaway you can find lots of nice private coves too.

Talk of Italians and Formentera:
We went a few years ago in April so it was quiet and mostly nude on all the beaches. To give an idea of how good the beaches are, on one day we were joined by the Ferrari family! They arrived on a huge powerboat, landed by temporary jetty and had a picnic on the beach with tables and the works. They stayed dressed. This was about 300m from us and about 70 other nude sunbathers.
BTW this is true!

We went in early September and visited friends near Es Calo.
quite a small beach, there was 6 of us among 100's of clothed Italians, clicking camera's.
Not very relaxing :-[
Compared with a beach near Es Pujuls were it was 50 /50 on quite a large beach.