I second Wanaka though I havent flown there.
If you find yourself having to base yourself in Auckland try
Ardmore Helicopters in South Auckland. CPO is an ex-mil pilot
with much broad experience in the industry (A320 driver, Warbird pilot)
Lots of international students also