For OneWorld awards, I second Rachel's suggestion of Fiji Air for New Zealand. We are working on award tickets for early 2015, and I've found decent business class availability. We had an awful flight in coach to Fiji on the old Air Pacific (prior to rebranding) and said "never again," but the business class on their new Airbus planes looks like a pretty good option. A stopover in Fiji on the way home from NZ sounds great, too! I've been wanting to go to NZ for a long time.
