May I suggest you try FKK Andiamo in Villach. It does not compare too well to the best German FKK's in Hessen or NRW, but beats the pants off the ripoff joints you have described in NG.

Villach is...