There are California State Park campgrounds in San Simeon, Morro Bay (2 campgrounds) and at Montana de Oro (south of Morro Bay).
SLO State Parks information and links to Califonia state parks in San Luis Obispo county
Beach Camping San Luis Obispo Yelp reviews
For camping along the Big Sur coastline here is a link to your choices
CAMPING IN BIG SURcamp one manages federal campgrounds in the Big Sur area Kirk Creek is spectacular. Limekiln is nice with nearby redwoods (hot showers too I think). Plaskett Creek is nice and right across from beautiful Sand Dollar beach.
Google Images of Kirk Creek Google map of Big Sur campgrounds I think the private Ventana campground is closed.
Wander the West Big Sur campground map
Big Sur campground map and information click on the campgrounds for more information.
Beach Camping Big Sur Yelp reviews
Should I be looking to make reservations since part of the stay is over the Veterans day weekend?
I would advise making reservations. Especially so for a holiday weekend.
Some campgrounds have some sites that cannot be reserved so an early arrival may or may not get you a spot. October and early November can have very nice weather along the coast. The summer fog is gone and the rainy season usually has not started yet. Bring shorts, jeans and clothes for layering to suit the weather.
I don't know the Santa Cruz area as well. Here are some campground listings:
Camping on the CoastNew Brighton State Beach with links to reservations
Beach Camping Santa Cruz Yelp listings and reviews
Welcome to California camping area state wide.
California central coast road conditionsNote that Highway 1 to the north of us at Rocky Creek (Mile Marker 59.5) will be closed Sun-Thurs from 9pm - 7am from Oct 20 through Feb 2013. For more information, contact the Cal-Trans Highway 1 - Cambria to Carmel Toll-Free hotline at (888) 836-0866
Pacific Valley Big Sur, Big Sur, CA weather station
Have fun and enjoy your vacation.