Look for an FKK club. I've never been to Stuttgart so no specific recommendation but have been to FKK clubs in other parts of Germany (years ago, though).