When I first got Adelaide she wouldn't play with her toys! She was even scared when they squeaked! Now she's toy Crazy! I would Definitely recommend a Kong! Addie has a Puppy Kong wubba and its one of her favorites! Also, Dr. Noys toys, the tiny fuzzy ones with the replaceable squeekers.......she has a frog and a duck that she loves! You can get them at squeakers! They are the perfect size for her to pick up and carry around!
Hope you find something you little one likes! I think my Adelaide would go nuts without her toys!
I just thought of one more thing......you could try one of the flavored ropes! They have those at petsmart too, they're mint flavored and supposed to be good for the teeth!