My girl really loves to chew bully sticks, smoked lamb bones, lamb ears, pig ears (I limit those due to the high fat content, she is skinny but I don't want pancreatitis!) we have also been into these whimzee (used to be paragon) treats that are potatoes and vegetables shaped into alligators, hedgehogs and toothbrushes from Holland. Good luck!
ps - she doesn't like most packaged treats, she likes frozen vegetables and dehydrated fish but even turns her nose up at free dried chicken bits so the fact that she is interested in these chews is a feat