The Ocean or Salt-water Soak - If you live near the ocean, try dipping the feet into the water regularly. Salt-water is a natural remedy that will kill many bacteria and fungus. If you are lucky enough to live by the sea then you may have found a great natural cure to your problem. If you don't live near the Ocean, then try a Salt-water Soak. This is a home remedy that has proved effective to many. Use a handful of salt in a warm water soak for around 20 minutes.