Wasn't going to contribute but since someone above suggested southern Cal, here's an idea. Fly into LAX or SD airports and bike part of the coast or inland area. 3 years ago from Nov-Feb, I biked from Oceanside down to the border (lots of things to see and do for free), then east over the mtn pass into Imperial County. (This is Mexicolandia, so altho I don't condone it, you could use your Spanish to your heart's delite.) then back to Oceanside and north along the coast to SLO. Imperial county is flat and all farm land - easy to camp next to haystacks. SD County is hilly. Then you could bike up the east side of Salton Sea to Joshua Tree Natl Park. You could use Amtrak to return to either airport. I did this portion of the trip in 3 weeks, but was only biking about 20 miles a day max. It gives you a varied landscape ( ocean, desert, farms, etc) and terrain. Temps can be chilly, but not like in the north. And the state is in a perpetual drought, so altho winter is the rainy season, you probably won't see much.