The Lake Waikaremoana walk the following Easter was also fabulous. Three days of walking, not showering, using long-drops and getting blisters the size of a bottle top are not every one's cup of tea. We both really enjoyed it though - the scenery was glorious and being in the bush very calming. If I did it again I think I'd take four days rather than three for more lazing around time, but it was still a great few days.
Given it's been four years since our last great walk I am looking forward to doing at least one more this summer. The only challenge though is deciding which, so if you have any recommendations about the other 7 I am very interested!