We have been naturists for years, but only when the weather is kind obviously. The West France coast and Northern Spain is where we usually prefer apart from the occasional trip in the UK when its hot enough.
We have spent a few weeks in 33930 Vendays-Montalivet, France where you can camp for free right by the beach and walk down to the amazing nudest beach or you can stay on the Naturist campsite a mile south where the beach is (expensive but it is really recommended being a bit quirky and has been there for decades). Its pretty easy to get there from the UK too.
Northern Spain has tons of little coves if you search them out and often on remote beaches the locals don't bother with clothes. But if you are in the area head towards 36945 Nerga, Pontevedra, Spain which has the most beautiful nudest beach we have ever been on. It is right at the far West end of the main textile beach. You can get a van down to wild camp at the front of Nerga but its a tad steep and super busy! We camped out and cycled in from a few kms away.
There you go! Top tips. . . if anyone has some in return - message me!