Second time was when I moved to Wellington when I was eighteen. I went to Fiji for a few hours on the way there. It was hot and humid (same with Auckland on my layover), so I don't see the appeal. But yeah, Wellington was fun. It was a shame I only spent a year there. I really hate the abundance of hipsters there, but I like everything else.
I might move back since I've already begun to enjoy NZ more than my own home country (but I'm not one of those obnoxious Americans who uses NZ slang). Thing is, I know I'll miss Wal-Mart and affordable restaurants that aren't cafes and generally cheap things.
But yeah, next place to go may be Canada. I'm really not well off enough for constant trips, though, so it'll be a few years until that can happen. Unless it's for our honeymoon.