There are no villages within walking distance, so why mention any? Wanaka would be two days, over Cascade Saddle - or one long one, if you have transportation at the head of the Matukituki valley, so you wouldn't have to walk the last stretch.
Mount Aspiring National Park, New Zealand.