I travelled in New-Zealand (&Australia) for a few months in 2011. That was before I called myself a naturist. But we noticed the Katikati campsite, which was easy accessible and on our way and we decided to give it a try. For one night, but we stayed longer (as long as we could, which was only a few days). It was november I think, warm enough, but not high season yet. Not too many people there (and no younger people), but a very open and relaxed atmosphere. It was a perfect spot to discover naturism!