True foodies and lovers of “fruits of the sea” won’t want to miss out on trying these tasty fresh seafood delicacies while travelling in New Zealand. New Zealand has one of the world’s longest coastlines and richest marine environments. The waters of the vast surrounding oceans offer some of the best seafood on the international market.