New Zealand Here you’ll find some of the world’s friendliest and best fishing operators, who’ll help you land the powerful broadbill swordfish and yellow tail kingfish, as well as great-tasting snapper. Enquire Now! Destinations in New Zealand Bay of Plenty Take to the seas for a fishing experience in the Kingfish capital of New Zealand. Hauraki Gulf Auckland's Hauraki Gulf offers a truly unique fishing arena off the North Island's upper east coast. Three Kings Islands The holy grail for NZ liveaboard fishing and home to all sorts of pelagics and XOS sized Kingfish.