For quail, central Wa is your best bet. TONS of public land and decent bird numbers. As has been said, chukar are a different animal and will require a BIT more work to find and hunt. As for when to start hunting, feel free to hit the mountains in the early season for grouse, but I would tend to hold out for a bit to chase quail. The hot weather of the early season sucks for dogs, you'll both have more fun when it cools off. Just my two cents