I always reccomend it to people that are unsure about trying new foods is to email companies for samples or coupons, some stores will accept open bags but not others, so this is a good choice.
How much are you willing to spend on the food? Some of the highest rated foods are grain free or use unique protein souces for allergic dogs. Some of those brands are :
-Orijen
-Acana
-Addiction
-Natures Logic
-Ziwi Peak
-Timberwolf
They generally range anywhere from $50-70
Theres a lot of good foods in between as well, if you have a Petsmart or Petco nearby, they carry Blue Buffalo, I prefer the grain free Wilderness line. Petco carries brands like Solid Gold, Wellness, Natural Balance, Blue Buffalo, Organix.
You can also find foods at feed and tractor supply stores. But each website that you visit has a link to the store locator, so its easy to find something in the area, unless you live in a really remote place.
I've tried probably around 95% of the premium foods on the market and it seems that my dog likes Orijen, Acana Provincial, and Wellness core the best.
All of those are grain free foods, they are higher in calories, so you end up feeding slightly less then regular kibble. ( about 1/3-1/2 less)
Even though I like Orijen, I only feed it once in a while, usually mixing with lower protein kibble. I think every dog is different, but I've heard a lot of people have issues with kibbles like Orijen and Innova Evo when they feed it to a dog that gets little/moderate exercise or is an elderly dog. But I think its ideal for working/hunting breeds, or dogs with high metabolism/energy.
The new Acana formula is very similar to Orijen but less protein, therefore it seems to work better for my dog.
Every dog is different and will respond differently to each food, even with super premium kibble, theres no way of telling whether you dog will do well on it. I tried Natures Logic, which is an excellent kibble, but my dog had a severe allergic reaction to it, he was vomiting, had bad breath, eye discharge and hives all over his body. But a lot of people swear by it. So, go figure.
Some other good brands include:
-Innova
-Horizon Legacy
-Natures Variety
-Artemis
-Petcurean Now! and Go!
-Avoderm
-Pinnacle
-Canidae
-Fromm
-Healthwise
-Taste of the Wild
-Evangers
-Wysong