Sue,
I took almost the same route in 1998-1999. You will have a wonderful time. I note that you are disappointed not to be going to Tahiti. Take heed. I squeezed in a short package trip to Vanuatu in the South Pacific for under £500. New Caledonia is apparently in the same price bracket. If that's out of your budget, you should visit some of the islands off Australia - the Whitsundays spring to mind.
My best memories of New Zealand are of the islands in the Hauraki Gulf. Waitemata Harbour is a short and scary $1.20 bus ride or a helter skelter walk down Queen Street in hilly Auckland. State-of-the-art ferries like Jet Raider whisk visitors and lifestylers to the islands. If you take the slower mail boat, which costs $30, you can help the post man deliver mail to some accessible and inaccessible islands.
Waiheke is an island suburb populated by artists, writers and wine makers. You can catch the Jazz Festival in March/April. The visitor centre is on 09 372 9999. I recommend Hekerua Lodge where the hosts bake cakes and steaks. Great Barrier Island is paradise; at the end of a long tramp through the forest, hot springs burble up into the streams for an impromptu soak and sauna. The Stray Possum Lodge (09 429 0109) runs a package including ferry, the rickety Possum Bus, beach trips, walks, BBQ and an option to sea kayak into the sunset.
Rangitoto, the youngest volcanic island at 700 years old, is a strenuous climb but worth the view both down into the crater and back to the city. If you are inclined to put something back into Godzone, as NZers call their country, (you will probably buy more Maori souvenirs than you meant to) tree planting on Motutapu island is organised by the Department of Conservation. Spades and BBQ are thrown in for all volunteers. In one back-breaking day, I planted 400 saplings which eased my conscience when I took home carved wooden souvenirs. The Conservation Department is on 09 372 5560.
Tiritiri Matangi island is an idyllic reserve, again just a few minutes from Auckland central. The flightless birds are so sleepy, you could practically catch them for dinner - if they weren't protected, that is. If you arrange in advance (like now), the old sailor who keeps the lighthouse might let you stay. Email tiritirimangifb@doc.govt.nz. There's a big waiting list.
Rakino island is very friendly, with unspoilt everything. I visited on the day of the AGM and ended up taking part in a debate on conservation on the Wharf. Take plenty of food and water as the relaxed shopkeeper is often asleep. Out of Auckland, White Island is a popular active volcano but boats don't always go to schedule for obvious reasons. Before you head down there, it costs about $200 by boat/helicopter.
I spent last new year at Pitt Island, which is accessible by ship with award winning Heritage Expeditions (check out their website) and was one of the first people in the world to see in 2000. I also visited Bounty Islands, The Antipodes, The Chathams, Stewart Island and The Snares.
If you don't find the time to go to any of these islands, Auckland hosts an event called PASIFIKA the first weekend in March. It is a family-oriented free music and culture festival where you can learn the Haka, make flower leis, tropical shell necklaces and dance with Taihitians, with genuine Samoan food to sustain you and legal herbal substances like tea to get you in the mood. The children's singing competition is wonderful and I anticipate you could take back some fantastic ideas for your local education department. In 1998 a record 100,000 people flocked to Western Springs Park - all enjoying the best of the Pacific for the price of a bus fare.
Don't fret over Taihiti a moment longer - there are beautiful islands off New Zealand for under a tenner.
PS You can learn how to make a grass skirt at Whaka Rewarewa thermal and cultural reserve in Rotorua. Have fun - let me know!