MR S is telling the truth.
Take his advice and apply it to NZ as well, but mulitply to the power of 2.
Twice as hard, twice as depressing.
Why do you think there are so many Aussies and Kiwis working anywhere but at home? We all want the beaches and mountains but the work is not there.
Your other major issue is immigration. Your missus might be alright but you may not get a work visa issued on the basis of her job. It happened to my wife here in Canada. Two years and no working allowed. There are so many new pilots in both countries that you will be starting way behind from the beginning.
As "S" said; the starter jobs in both places are miles away from civilisation and you really need to reflect on whether she wants to be left alone in a foriegn country.
....excuse the healthy dose of reality
