OP says may have to go. Sounds like a mandatory trip for business or family. They researched flights but didn't get completed info. I'm not a huge fan of small planes but to get to Eureka I'd fly. Driving only if I had lots of time, as in a small vacation. Arcata is a lovely town. Eureka a tad less so.