Hi Fellas, I lived in Wellington for 2 years. It has a huge natural harbour on the east and is surrounded with ocean on all sides except north. No kiwi lives further than 80km from the sea...They are blessed.
These guys are huge on chum. You buy it at every garage in rolls like polony. For them the rule is chum before you fish. The picks you see are great and these are out there. There was a charter that ran out of Wellies for $90 a shot. This will take you into the straight between the islands into waters around 200m with some spectacular drop offs. You would bait up a squaddy and a huge weight and drop the line to the bottom. When it is down you would lift it about 10m. Not long and you'll be on with a bass or hapuka (well it looks like a bass, but weighs from 10kg up...very good eating). Hard work. They come up with open mouths and it is like lifting a trash can from those depths. Take 2 or 3 of these a day and you will know about it the next. I saw a kiwi bird real up a double hookup. Took her 45 minutes, but she did it.
I would agree with Nepptune, get a allum (kiwis are big on allum) boat with a small motor and get out. Ensure you have a good fish finder and GPS. The coast line is not friendly and running ashore or striking rocks could be fatal.
They have a fish called the Kawai (Not sure about the spelling). It is like our shad without teeth, but behaves the same. Quite aggresive, my word, what a fighter. It is airborne most of the time. On light gear, you will not find a bigger thrill than catching these guys. Alcocks in PE makes a spoon for shad that I tried there and the Kawai could not resist the action. Another species that is great are the snappers. They are deeper built with a orange/red color. Watch those teeth. They are bank and reef fish and are exceptional eating - almost like crayfish. The trout fishing is out of this world. You can work any stream and you'll take a trout. The rules are the rules...they are not suggestions. Do not break them and you'll have boundless pleasurefull fishing hours.
I envy you - good luck, mate.