I have not stayed in either place, but it looks to me like Eureka would have a wider choice of lodging than Arcata. I'd push on for Arcata or Eureka if you want to go to Humboldt and drive the Avenue of the Giants.

It also looks to me like Eugene has a lot more than Cottage Grove.