Well, having just got back from Germany, and Austria, here goes;
By far, Germany is the best. You would go to FKK clubs (brothels posing as nudist colonies) in general. I am not as convinced that the Laufhaus ('walking' houses - collections of housed girls each with their own room) are as good...