AlwaysQuilting, the only place I know that fits your criteria is San Diego, CA. It has the most temperate climate I've seen.
My heat is on. I can't stand to be cold when I'm indoors. It's not as high as I'd like, but 70 during the day and 64 overnight is doable.