I was thinking of the likes of Tonga... I am not very well informed at present and havent traveled for years. I can get too New Zeeland easily enough but would appriciate some ideas as too where to travel and subsequently explore from there.
I'm from NZ but too tell you the truth I haven't been to any of the Pacific Islands. Australia is nearby and so is Papa New Guniea, Also the Cook Islands, while small are nice. Get in contact with Air New Zealand as they will tell you where they will fly to.