I have the little tennis balls for Gracie and she loves to fetch them but I have to put them away after we play or she will chew them up! I'm sure that fuzzy stuff is not good for the digestion. She likes to chew plastic also so I never buy it.
She loves her stuffed animals. She likes to pretend she is killing them.

She is really good about not destroying them. I do try to get her good quality toys and not the typical stuff you find in the department store.
Other than that she has her bully sticks for when she is in a chewing mood. Her greatest joy in life is going for walks.
I buy her freeze dried meat treats that are from grass fed meat sources that have not been injected. I have read that when they dehydrate the meat it causes all the bad stuff to be more concentrated in the treat so it's something to consider. I also make treats for her myself.