I don't say this lightly. I have eaten fish and chips in possibly thirty countries over as many years, but none compare to Te Bros.
You'll have to head south, deep south, to the village of Weston in North Otago, New Zealand. Look for a tiny shop made of corrugated iron at a T junction. Slow down, or you'll miss it.
Te Bros sell Elephant fish and Fish of the Day. They batter on demand. You have to wait for your fishnchips and its worth the wait. They chat to you and give you the news of the day whilst you wait. It's a fun place to go, its real Kiwi food cooked by the Maori Bros. It is like nothing else you will ever eat with the name Fish and Chips.
Book your flight, re direct your cruise, and don't miss Te Bros.