Where in NZ are they going? You could pre-pay for them to visit suitable attractions, hotel booking or something similar.
If they have a Garmin GPS then you can download free NZ maps for them (I use them) -
http://www.nzopengps.org/public/Direct_gmapsupp/