gday,
Definately get down to the South Island, not to say that flying in the North Island isnt as beautiful, but flying down in the Mountains surrounded by 5000 - 10000 feet hills is an experience you wouldnt want to miss out on.
Get down to Queenstown, Wakatipu aeroclub would be a good base if your wanting to get out there, they have some great instructors who will go out there with you.
Fly into Milford Sound, thats a lifetime experience!!!