I'm not a fan of McD, but feel compelled to point out that it is substantially different (and better quality) in NZ and Australia than in the US (for example the McCafe started in Australia, and is better than Starwoods most of the time). The problem with AKL is not enough traffic to support good restaurants, so "better" options are problematic. Qantas Club has the nicest brekky that I've found at AKL (but that doesn't help you).