That's funny, I had a dog that always did the same thing. Right for the eyeballs! I started cutting them off before I gave them to her so she couldn't swallow them.
Parts that "stand out" on stuffies or other toys are often the ones that get destroyed - eyes, noses, etc.
We had a common type of solid rubber ball that looks like this: http://www.planetdog.com/orbee-tuff-orbee-ball
some years ago; it became an "ocean ball" as continents did not survive...canine-induced global warming-