Water Softeners: Salt vs. No Salt

I need to replace my water softener.  I am debating buying one that uses salt and one that doesn’t.  I know both keep pipes clean, but how do they affect hair and clothes? I use color on my hair and…