My advice: go to Oregon....LOL! (I was stunned by how dog-friendly their beaches were, and my dogs were thrilled!)
You will probably have to search for "California dog-friendly beaches"; then once you have some towns ID'd, then find campgrounds nearby? RVparkreviews has an interactive map to help find campgrounds.