Wife and I went to nude-friendly Goldbug Hot Springs in Idaho. Definitely worth the two mile hike. (Details in comments)