If you can, check out Winter Harbor. Definitely off the beaten track .. if I remember correctly, it is about 50K SW of Port Hardy. Last time I was there (10+ years back), the locals maintained a great little campground of around 7-8 sites. It was free at the time.
Beautiful spot!
