Buster is my destructo dog and is on his second red kong (bone shaped, about 5 inches long, holes at both ends)
Each morning I put some peanut butter in each hole, shove 4 little treats and put it in his house (crate). Most days when I get home he has cleaned it out, but somedays, for some reason, he doesn't touch it
It used to have a rope through both holes, but he destroyed that within the first day.
since he destroys all stuffies, the Kong is the only thing he has (and real bones of course.)
from me and Buster