NorCal rocks the house for cycling. I do 17 miles on lovely roads with a huge bike lane that's actually used enough to be safe, and great weather year-round for cycling.

Dang the real estate is expensive here, but once you're in, it's totally amazing.