You can get there through kayak, cruise aboard the Hahei Explorer and trekking and many others, check Out http://www.haheibandb.co.nz/