Best way to heat 1,000 sq ft home

Hello! I've never posted here, but I need some advice (I am a heavy reader of Permies).

I just bought a 1,000 sqft house in northern California that was built in the 1950's. It does have mostly single-pane windows. We have a cool Mediterranean climate, so - excluding the "heat bubble" we're in right now - we have very warm, dry summers with most of the rainfall occurring in the fall & winter.

As winter temps can get down into the 40's, I would like to get some sort of stove going to heat the house. Right now we have a wall heater hooked up to municipal gas. I want to wean myself of the use of municipal gas and focus on alternative or low (electrical) power for the house. For example, I bought a mobile kitchen island and set an induction cooktop into the wood top. That will allow me to get rid of the gas oven/range.

Any suggestions as to how best to heat my house? The rooms are small. It's two bedroom, with three other small rooms and a kitchen. I've installed stoves before, but am not sure this is the best option.

I have conventional soapstone woodstoves and I love them.  They heat a little more slowly, but they give off heat for a long time after they go out and are still giving off very good heat in the morning after filling them at night at bedtime.  They are expensive, but should last more than my lifetime.  Even a fairly small one will heat 1000 sq ft from 40 degrees.  You made need a fan to circulate the heat to rooms farther from the stove if they get too cold.

Money spent on insulation and good windows gives a pretty fast pay off, even if you heat with wood and only count your time as the expense.