NZ is a beauty. Auckland's a nice little town, etc. Plus I'll second that Air NZ is a fantastic airline, unlike anything you'll get from a US carrier: if you can't sleep on their flights, that's on you.
Plus, summertime!
Failing that, Iceland seems the 2nd best suggestion in this thread given your constraints. I'd love to suggest Japan, but the time change is worse than NZ and it's none-too-hot in Feb (5-10°C?)