For treats, I give Bully Sticks, Canine Caviar Fish Stix, Carrots, Kongs, little pieces of cereal - and sometimes Denta Stix.
Have you ever thought about NV Raw or is it not your thing? Otherwise, what about Wellness' Whitefish and Potato? I think Evangers makes a Trout mix too. And, Natures Variety makes a grain free kibble line called Instinct:
NV