ERU has Prescott pretty much sewn up.
In the Phoenix area you'd have the blessing of many airports to fly out of, hardly any days of the year where you can't fly, and the curse of some of the biggest schools in the country to compete against.
The two busiest GA airports in the area are Deer Valley (DVT) and Scottsdale (SDL). DVT has
WestWind and
PanAm sitting across the driveway from each other.
WW only hires flight instructors that came through the right seat program or are able to do CFI initials. PanAm promises to hire people that come through their program, but some times takes their sweet time to do it once the student is finished.
SDL has several smaller flight schools, one of which stays under almost constant investigation due to their accident rates. Their biggest number operations comes from bizjets, and they show preference. If you're sitting on the ramp in a single piston with a biz waiting to take off, you will defintely be second in line.
Williams Gateway (IWA) out in the east valley has
ATP, and the ASU west school. They also have
Fighter Combat, but unless you're an ex military instructor, you go there as a customer. Darn worth it though for the emergency training.
There's probably a dozen other class delta airports in the valley with mom and pop FBOs you could check into.
If you're just looking to build time, you can go a bit to the south to places like Eloy and fly sky divers. If you have money to burn, you can join a "pay to fly" type program from one of the cargo carriers where you buy your right seat time at a pretty cheap rate from them, then usually go to work left seat once you have the part 135 requirements.
Weather wise it's pretty nice here. Summers hit 120s at times, which really sucks in the cockpit with the greenhouse effect. Solution, do ground when it's that hot. Temps can vary by as much as 40-50 degrees between day time and night time.
I grew up in Tx, and lived in Ca for a while before moving here. So far out of the three I'd come closest to settling here.