You really want to leave? Try moving on to Nelson, Christchurch or Queenstown. You can always come back for another look if you go to Te Anau and take the long road back throught the Homer Tunnel to Milford Sound. If you really must go because your visa's almost expired, you can catch the ferry from Picton to Wellington and rush around the North Island.