Most fish are carp locally.
Carp - is that an anagram?
The NZ experience (well, mine, anyway) is the possibly-obvious observation that the further you are from the sea, the more rubbish are the F&C. Sometimes this theory falls down; I think the second-worst I've ever had were from a shop in Foxton, which is not at all far from the sea. But getting something other than Chux out in the wops is probably unlikely.
Should any of you fine people be visiting Wellington, the place to go is Supremo in Hataitai. The fish is, I'm convinced, still warehou and is good, meaty and crisp; the chips likewise (OK, not so much meaty).
Give me a call; I'll pop down the hill and join you.