I recommend staying at Richards place, it is beautiful specious apartment, very clean. Little charming Ruby is such a joy.
Location is great, walking distance to everything you have to see in Wellington. We did not use taxi at all.
I wish you all a great time in NZ.