After settling into our new home we struck out westward into Fiordland National Park to some of New Zealand's most staggering scenery.