That's a pretty open-ended question. Not knowing where you want to visit makes that hard.
Any of the campgrounds right on the beach in Southern California (Ventura Co. and south) have restrictions against dogs on the beach. If you're willing to drive a bit you can find a few that are quite nice.
If you want to be a little more specific about where you'd like to be I can give you several suggestions.