If you can make it over to Germany, I recommend an FKK. There are several cities that have them, but I can only personally vouch for FKK Sharks in Frankfurt. It was a great time.