Thanks to all the input and suggestions from previous thread.
We have decided that it will be NZ. The question now is to collate as much info as possible,fares,car rentals,places to visit etc.
First question would be: Fly straight to NZ (Auckland) or as someone suggested to Melbourne and then to NZ. Apparently cheaper that way.
Can you belive it! It's amost 5K on MAS but about half on AirAsia?!!
All advise and suggestions will be greatly appreciated.