FISH Restaurant in Auckland serves a variety of New Zealand fish with spectacular harbour views.