タイ、マレーシア、シンガポール、ベトナム辺りが航空券がどちらからも安いですし、直行便もあります。タイなんかは特に冬の真っただ中にいる日本の友人にとっても良いのでは無いでしょうか？ヨーロッパなんかではビーチリゾートと言ったらタイみたいな感じでしたよ。イタリア人の知人も感慨深くタイのリゾートビーチの思い出を語っていました。5000円とかで5つ星ホテルに泊まって豪遊できるそうで、僕自身もそのうち行ってみたいと思います。
マレーシアのクアラルンプールも先進国並みの街並みで夜景がめちゃくちゃ綺麗で良さそうですよね。

あと、2月は航空券が安いのでお得です。skyscannerというウェブサイトで航空券の最安値を探せますが、タイだとオークランドから往復700NZD強くらいで取れたと思います。 app版もあるので、お金を無駄にしたくなければ是非見てみてください。H.I.S.やflight centerの値段が冗談に見えます。

世界地図を見れば一目瞭然なのですが、ニュージーランドは地理的に日本以上に孤立した国で、10時間以下で行ける国はオーストラリアかフィジーくらいしかありません。どちらかが我慢するしかないですよね。
個人的には別の国、と言わず、敢えてニュージーの南島も面白いと思います。特にクイーンズタウンとワナカ。アクティビティも盛んです。僕も色んな国に行きましたが南はトップクラスに素敵だと思いました。

ハワイはNZからだと航空券高すぎて行く気がしないですね～。
その案の中から選ぶなら迷わずバリかな。華やかだし物価も安めで面白いですよ。
ビーチはあまりキレイではありませんが。

後はタイやマレーシアのビーチリゾートですかね。プーケットはお勧めです。

私はバリがオススメです！
クタは物乞いが多いし、汚いのでオススメしませんが、
スミニャック、レギャン、ウルワツ、パダンパダン
サヌール、ヌサドゥア、レンボガン、どこも綺麗です。
１週間では短いかもしれませんが、比較的安全でご飯も美味しいです。

皆さん色々とご意見ありがとうございました！

neenさん

旅行するのは恐らく4月以降となりそうです。やはり自分で決めてNZに移住しているので時間もお金もこちらで頑張らないと！と思っています。SkyscannerでGWの値段を今検索していますが700ドル位からバンコックとか出ていますね。私は日本組よりは休みが長く取れるので安い航空券で長旅覚悟したいと思っています。
東南アジアはリピーターですがまだまだ未開の地もありますので良い所探してみたいと思います。因みにNZ南島は今回のメンバーで一度行きましたがまた行きたいと言われませんでした( ﾉД`)。

BBさん

ハワイは今AIR　NZで片道500ドル位で出ているのでHawaiian Airとかで安い時期やJet　Starで狙って購入と思っていました。旅行/チケット購入の時期とプロモーションが重なるか？という感じですが。。。もし休みが長くとれて日本までマルチチケットで取れれば安いかな？というのも実は狙っています。選択が多く安く済みそうなアジアのビーチがやはり第一候補になりそうです。

Modernさん

バリは一回だけ行った事があります。一人でもグループでも楽しめるのでいいかなと思っています。今懸念しているのはビーチの綺麗度です。北部ロビーナやシンガラジャ　西部ヌガラの方まで行かないと綺麗なビーチはないでしょうか？？レンボガン島はどうでしょう？？ご存知でしたら教えてください。

※アジア以外でメラネシアやミクロネシア等の太平洋地域の情報もあればどなたか教えてください！！

ロビーナはイルカを見るのはいいですけど、砂は真っ黒のビーチです。
オススメはヌサドゥアのハイアット前のビーチがきれいです。