The branches up towards the top have that curved stag-horn look of a King Billy, rather than the drooping/sweeping branches of the Huon Pine. Also the twisted helical lines on the trunk are typical of many (but not all) King Billys.
And the fact that you got close to one makes it more likely that it was a King Billy as most (but not all) Huon Pines are in more remote locations. There are many King Billy's in commonly accessed areas.
The foliage is the easiest way to tell. The Huon Pine foliage looks like in this picture:
http://bushwalk.com/blog/wp-content/upl ... -Jetty.jpgKing Billy has foliage that looks an awful lot like that of a Norfolk Pine (but very different branch structure). (it's foliage is apparently supposed to have a similar structure to some selaginella too, hence it's latin name meaning "a similar taxonomy to selaginella").