I guess Aruba counts. I was privileged to make several trips to Aruba in 2007 - 2011 for work. It is NOT a nude friendly island, at least publicly. I was there for mostly short trips, without alot of free time, but I was high enough in the organization to not have anyone monitoring my whereabouts 24/7. I found a couple of options on one of my early trips.
I started at Baby Beach, where topfree was common. It was too popular for nudity, but I found a cove nearby that was rarely occupied. There is a distant prison overlooking the cove, but seemed far enough that with some precautions, nudity was possible.
On my 2nd or 3rd visit there, a couple had arrived before me. He nude, she was topfree. I spent the afternoon with them sharing a bottle of whiskey. They were locals, though he was from Norway. They warned me that guards had telescopes in the guard towers and would occasionally come to the cove to harass the nude bathers.
They told me about another beach not far away. There is a popular kite surfing beach further up the coast, then the most spectacular beach I've visited. One end were the kite surfers, the other, a row of shacks apparently popular with the gay crowd. Between them was a beautiful white sand beach with a reef just offshore and driftwood beach structures spaced out along its length.
I visited this beach on many of my visits to the island. Occasionally a couple or family would walk down from the kite surfing beach, so I always carried a cover on that end. I often witnessed naked enjoyment by others on the other end. Occasionally a nude person or couple would be enjoying one of the driftwood structures, it was a welcome compliment to the beach. I started bringing a snorkel and mask, but felt that exploring the reef created an exposure that I wasn't prepared for. The water wasn't deep enough over the reef, so my butt seemed to be bobbing like a buoy whenever I was trying to get a good look at the sealife.
I did meet a European couple on one visit. They were playful and entertaining. Asking me to take photos of them to document their vacation find.
I have traveled domestically over the past decades, always looking for nude adventures. Hot springs are usually a good find, but swimming holes can be great find as well. Of course, beaches were on my list.
I mostly avoided walled in nudist facilities, with Harbin and Valleyview notable exceptions.
When you have to deal with the restrictions here in Texas, the laws and proclivities elsewhere are less intimidating.
Stay Safe,
~Safebare