C.L.
German sheperds are usually smart dogs. I think a toy that uses his brain would be fun. You could go into the pet store and ask for a recommendation. I have a "dog brick" for my poodle--he has to slide plastic covers with his nose to uncover his food. They also have toys/gadgets that dispense food when the dog pushes a button. I do like another poster's suggestion of a gift card to a pet supply store and then she can get what she wants. That's very nice of you.