I'm considering going to the southern hemisphere for December and January, to miss the shortest days in California.

New Zealand and Chile both seem like good options: Tons of sun that time of year, good climate, safe cities, relatively cheap. Chile is a lot cheaper, and after having a lot of fun visiting Mexico, I kind of want to try living in a country where I don't know the language.