Anywhere in the warm climates with...

1) low humidity
2) NOT commercial
3) non-threatening (it is a "normal" thing to be nude everywhere at this place)
4) not an organized nudist place

That shouldn't be too hard to find, should it?

My bride and I haven't found it yet!