Best natural way to take care of receding gums?

You're already on the right track. Make sure your toothbrush is a soft one. And drink plenty of water. Use a toothpaste that includes SLS (or any other laurel sulphate) - most of them do. While I am against SLS normally, it's ability to permeate the gums and stimulate blood flow is actually a plus for receding gums.