My dog destroys Nylabones, stuffed toys, etc. So far the only thing that lasts for him are kongs. I usually get him these round pigs/ducks, medium loofas (the 6"ish ones), and other stuffed toys. I don't mind if he destroys them! That being said, I pet sat for a dog that destroyed the kong in one bite (as well as all of Scruffs other toys too
).
Oh, and he easily destroyed 3 different kinds of those pet stages toys..