Don't spend too much time cycling North on the Cali coast. Or any of the Pacific coast. You get ridiculous prevailing headwinds, no view, and far fewer shoulders.

The Yellowstone part of your question has been answered I see. Just heads-up about the coast road. Sounds fun otherwise. Plan on one rest day a week makes some sense.

Cheers.