Kongs! My guys love them and have lasted for several years. Firehose toys look sturdy. I also use knotted up climbing ropes.