Never been to Haida Gwaii, but anyone I’ve ever talked to who has been there has enjoyed it very much. Prepare for a rustic experience.
Definitely get a tour of Gwaii Haanas National Park. Supposed to be pretty spectacular, especially historically with the old village sites.
Also prepare for rain. Lots of it, regardless of when you go.