A great site for anyone looking at Africa is AfricaTravelResource.com
They promote an excellent selection of activities including hiking.
Check their Kilimanjaro page, which advises against the Marangu Route (also known as the Tourist Route or Coca Cola Route) used by 80% of hikers.
The best multi-day Kiwi hike, we feel, is not the Milford Track, rather a circuit around an active volcano called Ngauruhoe. You know it as Mt. Doom in the film The Lord of the Rings.
On this 3-4 day trek you can scramble 2 volcanoes. Walk the only desert in the country. Wash-up in pristine waterfalls. And marvel in how life survives in a bleak, tortured volcanic landscape.
The best trip report is posted by David Briese. He calls this the Land of Mordor.
Ngauruhoe – David Briese
Details on besthike.com