You might enjoy hiking in the backcountry north of Santa Barbara and Ojai in the Sespe, Dick Smith or San Rafael Wilderness. It might be cold at night, but days ought to be pretty warm and nice. It'll definitely not look like anything you are used to, too. There's even a national recreation trail in there called the Gene Marshall Piedras Blancas trail. Here's a couple of links, but these pictures were from spring and summer (summer is way too hot for me to hike around here). Spring typically can be said to start in February or March in these areas, but there can be a little snow at higher elevations until April/May.
Actually, if you are interested in SoCal, look through more of Beeman's photos. He's got some in November where they look pretty cold and miserable, but the weather is often worse in November in SoCal than in January.