Must do's include scenic tours in Milford Sound, exploring Arrowtown's gold mining history, immersing yourself in the mountainous landscapes of Glenorchy.