Try an Unbreakaball. They are

Try an Unbreakaball. They are amazing and if your dog does manage to destroy it they send you another one free of charge!!

http://www.unbreakoball.com/