If you are looking for one of the quietest Great Walks in pristine wilderness then Stewart Island's Rakiura Track should be high on your list. The trail at the very South of New Zealand is an easy track that can be walked by anyone of average fitness.