I find nude beaches are often really crowded and I've had some of the most uncomfortable and unwanted interactions with guys at nude beaches, so I much prefer to hike for an hour and find a hidden beach which I can enjoy all by myself!
Mexico! I was in a beautiful but really touristy lake, I rented a kayak and found myself in the next lake and I had the whole place to myself! So obviously my clothes came off straight away haha