Where is the coolant temperature sensor at? And how do you replace it?

They are normally by the thermostat housing. Follow your top radiator hose to the motor and it should be right where the hose connects. Just unscrew it while the engine is cool and off. You may loose a little coolant. Just be quick about it.