May I suggest Colorado? Cost of living in SF is 30% more than even the most expensive city (Boulder, ignoring resort towns).

Yeah, it can get cold, but the winters are orders of magnitude nicer than the midwest or northeast.