Big Sur, actually the Ventana Wilderness – no permits other than the California fire permit are needed. However, thanks to the drought, at any time the total fire ban (no sparking things, no cigarettes, no fires, no stoves, NO FIRE MAKING OBJECTS AT ALL) can fall down and curtail your morning hot coffee habit. There are lots of trails and then there are sort-of trails, and then there are trails on the map that are no longer there. The best place to visit to plan trips here is ventanawild.org – recent trail reports and updates there. At the moment, the trail to Sykes is closed due to a slide that happened in the last storm. All of the traffic that normally goes there (and there are many, many, many people who go there) is ending up at Pat Springs or Vicente Flat, the second and third most popular places out there. Be prepared for lots and lots and lots of poison oak, and plenty of every kind of tick (the ones that fall out of trees as well as the ones that hang out in foliage).
Big Basin; Skyline to Sea Trail – does not open until may. You can hike the trails but the trail camps close in winter.
Point Reyes National Seashore – winter is the best time to go, as this is the foggiest place on the coast. I went in January. Unless you spend the night in each designated camp you will end up with two or three days of hiking. Reservations through recreation.gov – they force you to reserve one site, pay, reserve the next site, pay…. but worth it if you can manage to get sites. Sky Camp is my favorite. Get a site on the outer loop with ocean views. The forested sites are colder.
Another option, less scenic, would be Henry W Coe State Park – probably a few weeks of hiking here, and winter is likely when the water will be present instead of reduced to small icky pools full of struggling fish. Not as scenic, plenty of poison oak, and the trails are pretty good until you are out in Orestimba Wilderness where they peter out to faint lines. Kind of expensive for parking. $5 per person per night, $8 per car per day.
Sespe (high desert) might be workable if the river is running. There are a couple of hot springs out there. Also rattlesnakes, horned toads, rabbits, bears and lions – but the bears turn tail the minute they see you and the lions we have only ever seen prints. No food storage rules, no permits, just a campfire permit if fires and stoves are allowed (this is also Los Padres NF like Ventana).