I was in New Zealand in December for two weeks, travelling solo. Drove around the entire South Island- rented a car from http://www.freedommobility.co.nz/

They were very friendly and weren't expensive. Not exactly a new car I rented, but it was sufficient to get around. I found NZ very accessible, except for the expected lot of hikes. But even Punakaiki Rocks was accessible, etc.

I'm looking forward to another two weeks there in 2016- North Island and the Ferry/southern tip of the South Island.

KeithR

ps. and bungy jump in Queenstown- SO MUCH FUN!