僕が$3000の予算持ってたらNZ内でレートの良い店でまず$2000分を円に両替して、$1000は口座に残して日本でクレカ決済する予算としておきますかね。もし円の現金があまったら日本の銀行口座に入れて次の帰国時の予算にします。もちろん$3000フルに使う予定があるなら一度に全て現金化でも良いと思います。
一番やっちゃいけないのはNZDを日本で両替する事です。これさえ守ってればそう損はしないんじゃないでしょうか。

損得なら別の方がおっしゃっているようにNZでの両替。利便性で言うならNZの銀行カードを使って日本で引き出しだと思います。（一回につき手数料約＄30かかりますが....）　裏にPLUSマークがあれば日本で現金がATMから引き出せますよ（郵便局はOKです。他の銀行はつかってないので？？）