I have a corgi and a foxy and both destroy everything but a kong or a rubber ball. The rubber ball is great we got it from animates and it's 1cm thick so they can't destroy it and they have a great time playing with it!
If all else fails I've found squeaky soft toys are good - mine haven't ripped them up but they like to squeak them and slobber on them
Also like other suggested the rope toys, you can get ones with tennis balls on the end, I've found they don't destroy the tennis ball but love swinging it round by the rope.