The Haida have occupied this archipelago since at least the last Ice Age. Unforutnately, most Haida people died following the introduction of smallpox and other diseases. As a result, there are only two Haida villages which are still inhabited (Skidegate and Old Masset).
Remains of the original villages are in the Haida Heritage Site, which can be reached by boat. Typically these boat trips last several days and cost several thousand dollars.
The most accessible attraction is probably the Haida Gwaii Museum, which is only about 7km from Queen Charlotte. This includes a number of Haida totem poles and dug-out canoes. A little farther along, the village of Skidegate has a totem pole and professional Haida carvers.