Most dogs just love rope toys: they're great to chew (and clean teeth and gums) as they are for playing fetch or tug.
Medium sized tug.
Colours vary