I'd head into the Kalmiopsis Wilderness in the Siskiyou Nat Forest. Maps available at GP ranger station. Big, wild, empty. Fire about 5 years ago has made some unusual terrain even weirder.
I'd go in the Chetco Pass route. There will be snow on the rim, so you can't get to Babyfoot Trailhead by car. Be ready for some snow hiking in any case.