Is it OK to say, "I went to give her her locket back."?

As long as that's what you mean. What seems to be wrong with it? The two personal pronouns in succession? You could reword to:

"I went to give her locket back to her." but I don't think that sounds as nice as the first sentence.