Craig is a town of about 1300 people on POW, probably good bet for lodging. There's plenty of roads to access huntable lands. You might do a search for Craig Alaska or Prince of Wales Island for lodging options, etc...

The Regional Native Corporation for that area is Sealaska Corporation. They may or may not be the surface estate owner on the lands there, those may belong to a village corporation like Kluwack, but Sealaska would be the best place to contact for land ownership maps of private lands in the vicinity you wish to hunt.

The BLM, Alaska Dept of Fish & Game, and the Tongass National Forest will have land status maps and possibly info on good places to hunt. At least some statistics.
Here are a few links:
http://www.sealaska.com/
http://www.ak.blm.gov/
http://www.adfg.state.ak.us/
http://www.fs.fed.us/r10/tongass/
http://www.fs.fed.us/r10/tongass/recreation/cabin_info/cabin_info.html
http://www.fs.fed.us/r10/tongass/recreation/rec_facilities/cabinlist.html