Just got back from an extended holiday in Dunedin on the South island. Every where I went I had a superb coffee (excluding the usual high street vendors), even the mobile units miles away on a remote beach took the time and trouble to brew a good cup. The place that really stood out was called The Strictly Coffee Co, its in a side street off the Octagon. It's only small and seems to have a dedicated clientele, they roast their own beans in the back of the cafe so you get that evocative smell of fresh beans as soon as you walk in. They don't serve food except for the usual muffins, no loud background music, just a nice place to relax and have a good coffee.
The worst place was when we had a couple of days in Los Angeles on the way back, not only is it the worst airport in the world, but LA seems to be the training ground for Starbucks baristas.