A few links you may find useful...... 

By sea

http://www.stewartislandexperience.co.nz/

By air

http://www.stewartislandflights.com/

See Home With A View as featured on TVNZ's Hunger For The Wild

http://tvnzondemand.co.nz/content/hunger_for_the_wild_s3_ep2/ondemand_video_skin

Want to move to Stewart Island ( or need bulk cargo sent anywhere in the world )

www.pacificshipping.co.nz

Want to go somewhere really different but not sure how to get there?

www.bluemarbleexpeditions.com