Find your perfect walking holiday retreat with these luxurious yet sustainable stays in New Zealand’s most breathtaking regions.