HovR: That sounds great. If there are any stretches in particular you liked in California, please let me know! I'm open to anything at the moment. I'm assuming downtown LA isn't on the list . Although Venice Beach - Santa Monica is a fun little ride. I'm assuming you were on the PCH, were the drivers more or less decent with cyclists? I'm a bit nervous about taking on a road like that.
For the most part the drivers on the PCH were ok, although there are some stretches where the drivers really zip through at speeds. I also know some people who consider the 101 to be way too dangerous for cycling on. Guess it's very dependent on the stretch of road - Personally I'd rather find myself some nice quiet trails or side roads.
I know it's a good few hundred miles from you, but the Redwoods has some lovely cycling area - Bit hilly though!