Bulgaria is great for nudists, not the usual resorts or the ski resorts, any other beach it is quite normal, more locals than tourists. Solzopol is a great place, towards the Turkish border, head out of town towards the border there is a massive long beach with dunes between the beach and road. I had no idea and just booked a flight and rented a car on the spur of the moment, travelled same day I booked. Travelled the Black sea coast skipping Sunny Beach and every beach was full of nudists.
Albufeira on the Algarve has a great spot too, drive out opposite direction from Faro, there is a German owned hotel, park on the cliff top and walk to the beach in front of the hotel. All sorts happening there, porn shoot with 3 Brit girls one time I was there, the tourist sailing ships come in for lunch, fire up the bbq, splash out the Vino and have no problem feeding those on the beach.
Maybe you were meaning closer to home but worth a thought when if we are ever allowed out again.