Hmm. It's quite a broad question.
It depends a lot on what type of woman you are after ...e.g..., young, mature, kiwi, Asian, etc..how much money you are expecting to pay, etc.
With the small amount of information given, I can recommend that you to start visiting a "club" , not an independent girl. You have more chances that the girl will match what you are after, also, from the safety side will be better.
You could try the following:
Secret Liaisons - close to Auckland Domain
They have a bunch of young girls (18 - 25 usually), most are inexperienced regular girls (not sex workers per se). Most are Uni students.
The Doll House
You cannot go wrong with The Doll House. The place may look a bit dodgy from the outside, but the girls there are very nice, experienced, and it's very likely that you will have a great experience. It's still affordable.
Secret Companions
This place is going for years...they used to be located near the Woolworths supermarket in Ponsoby but they moved to a new location in Grey Lynn. The girls there are usually nice and young, the new location is amazing, however, expect to pay $$ for the services. A bit higher than the others.
The Apartment
This is a relatively new place with top of the class girls. I have never been there but I know a few of them from other places. I am sure you will be extremelly satisfied with some of those girls who are still young and very experienced. However, prepare your wallet...they charge top $$$$ for the hour.
I hope I have given you some directions.
If you really want to try someone private, I would recommend Anastacia....I have been with her over 20 times, and she always delivered excellent service and company. She is not a young girl....very experienced, sexy, friendly and knows all the tricks in the industry.
She works from her own home way down in Manurewa.