Nylabones or Nylon Chew Toys
If you can't indent the toy with your fingernail, then it's too hard for your dog's teeth. Making matters worse, a reasonably good chewer can rip off pieces of plastic from a Nylabone and swallow them, leading to a likely digestive obstruction.