How do you tell a professor you interviewed with you will be going to a different program?
Yes, that's a hard letter to write. But she will have gotten letters like this before. Thank her, say you would have enjoyed working with her but that you have found another position that suits you better or better fits your interests.
If you want to edit your question to show us a draft you may get useful feedback.
Write her soon, so she can offer the job to someone else.