Anyway, I've just learned of a campground here in New Zealand with a clothing-optional policy. It's called Wai-natur, and is located near Blenheim, in the beautiful Marlborough district. They offer bed and breakfast, caravans or camping. They claim that several of their tent sites are secluded, in case you're feeling a bit shy.
The campground is run by Kay and Brian Hannam, naturists who are heading off to a big tourism trade show in the Netherlands in a few days to promote New Zealand as a great place to get 'yer kit off.
If you want to find out more about going nude in New Zealand, or about Wai-natur, check out their website.