[cannedairspray]

Obviously, the weather thing is the hardest part. It crosses off basically all of the country. I'd tell you Raleigh might be nice, but you probably wouldn't like the summer. Or Madison, but you certainly wouldn't like the winter.

You basically want a Mediterranean climate. That's the West Coast and Hawaii. Oregon and Washington are cancelled out because of an "anti-California bias" (why would you care? How would this discrimination affect you?), and Hawaii certainly isn't cheap. So now we're left with California, but where is cheap that's also near lots of cultural/sporting amenities? The entire Redwood area is crossed off because of the latter.

Maybe somewhere around Santa Cruz? Close-ish to the Bay Area, just stay to the north part of Monterey Bay because the southern part is gonna be too expensive. I had a studio there for over 1k and that was a decade ago.

You're probably either going to have to concede on one of your criteria or go international. If you still want to stay in the US, my votes are for the first places I mentioned: Madison or Raleigh, in that order.