In May or June, I would allow a bit more time due to weather. Its winter then and you can have poor weather for weeks at a time.
For a PPL standard, most flight schools are pretty good. Just depends what town you want to live in. Ardmore in Auckland is one of the bigger GA airports in NZ, there is 3 schools there from memory, probably a good bet to start there?