The Humpback Trail on New Zealand's South Island is really beautiful. It is a 70 km walk over about four days and is fairly arduous. You go through prehistoric forest and up to the top of Humpback Mountain, where there are amazing views down to the Tasman Sea.