I agree with the Wellington tracks and the strong Welly riding community! Also, another good place in NZ to go is to Naseby, which is in Central Otago in the South Island.
There is another great New Zealand mountain bike site: www.vorb.org.nz that is also a good place to hook up with riders all around the country if you're in NZ.