I can't think of my experience in NZ, without thinking of Kora. Their tracks define the feel of the islands, and its peoples. "Burning" is an amazing cut, but I am disappointed that iTunes doesn't offer the full album - the remix of the song is far better, and is what is played on the stations and the beach houses. If you're up for something new, give it a go, you won't be disappointed.
Hands down Kora made it to the top five best shows I've ever seen. They are amazing live and the crowd is wild over them! If you have the chance go see them.. they rock out hard