One of our "go to" dog chews for our dogs is the Nylabone Hollow Stick Dog Chew. We have used many Nylabone chews over the years, but our dogs seem to like this chew product the best. They also last them the longest too. They will spend an hour or more chewing on these and barely make a dent in them. After awhile they gnaw it down, but this takes several months.
They are bacon flavored. Some other Nylabone products come in "original" and chicken, but I have only seen these in bacon. They are hollow, so can be stuffed with a treat if you like doing that type of thing with your dog. They are made from nylon, so are not recommended to be consumed. However, when gnawed on for a period of time, bristles do develop on it. Nylabone says this helps clean your dog's teeth. I don't know if it does or not, but I do know that our dogs do not have bad breath. Maybe these chew toys do help clean their teeth. Give them a try, I bet your dog will be happy that you did! You can find them at any major pet store, or on Amazon. Here is also a good video I found online that discusses their merits too.