Hello Ayna - Our little 7 month old Izzy started on Royal Canin and hubby and I noticed that she was always itching so I recently switched her to Spot's Stew (this is the company/food that Ellen Degeneres endorses) and Izzy doesn't itch like she used to. They have Spot's Stew for puppies. Others have mentioned Fromm, Canine Caviar and Acana. I would definitely not feed them something from the supermarket or big box stores - I would get a more specialized food from a pet store. Actually, I think our pups eat better than the family sometimes.
Good luck!