If you have Petsmart, you can try Blue Buffalo (I prefer their wilderness line, but it may bee too rich for sensitive dogs), you can try the original formula, then add some wilderness to see if your dog has any stomach upsets. If you dog is not fond of dry, add some of their canned formula, it actually smells pretty delcious(though I havent tried it myself).
As far as treats, I prefer to use meat based, low carb ones like dehydrated chicken (though make sure its not make in china), or dried lungs, bully sticks.
Once in a while, I'll buy cookie type treats, but only give it once a week because they are fattening, something like Blue Dog Bakery is a good brand.
When you pick a brand, stick with it for at least a month, definitely dont feed different brand every meal, thats a disaster waiting to happen. You can feed same kibble though with different canned flavors.