Another suggesting, pick fish that naturally prefer hard water. Mollies are a good option, or African cichlids.
Like the guys have said, most fish will adjust to a wide range of pH and hardness, but if you choose fish that actually LIKE your water to start with, then that's one less potential problem.
The issue with softening water is that you need to actually REMOVE something from the water. Dissolved mineral salts. Adding more chemicals generally doesn't do that. So the most practical way is to dilute it with pure water. Reverse Osmosis filtered, or even rain water if you are able to catch nice clean stuff. Mix that with your hard tap water and you can get whatever hardness you want.
But that's a big hassle if you don't actually need to do it.
Normal domestic water softeners work by replacing the calcium and magnesium salts with Sodium Chloride (plain salt). People don't notice a little salt in the water, and now your soap works properly again, but it's not much improvement for the fish.
Ian