Seeing as how you car isn't THAT old, I'd be willing to bet it's your thermostat. Also living in CA, you could (but shouldn't) run only water for a short amount of time.