The Arizona GOP is batshit insane and they're slowly losing their grip on the state because of it. The only reason Sinema was there to block the federal minimum wage law was because she ran a very progressive campaign. (And the state held a grudge so hard she's not even trying for another term) Katie Hobbs is governor now and Adrian Fontes is the SoS. They aren't going to swing back anytime soon and those insane bills are not going to make it past the governor's veto.

That said, just like anywhere in the west, be aware that much of the rural area is fueling that radical GOP branch. But Phoenix metro area, Tucson metro area, Flagstaff, Camp Verde, Winslow, Prescott, and Williams were fine when I live there ~5 years ago. Except Sedona. Everyone wants to go to Sedona to see the red rocks. You will be seeing them from your car in the eternal traffic jam that is Sedona. Go to the Grand Canyon instead, it's better anyways.