I did a few nights on the Lost Coast a couple of years ago in Feb, specifically the Kings Range Area and loved it. Snuck in between storms and had great weather with very few people.
Next time I go up to that area, I'll be going to the Sinkyone Wilderness area because there is no canister requirement.
From the BLM web site about Sinkyone: "Food Storage: Bear canisters are NOT required in the Sinkyone Wilderness State Park but take proper precautions when storing food. All scented items (food, lotions, toothpaste, hygiene products, trash, etc.) should be stored away from your campsite, NOT in your tent."