Most pet-friendly rentals that I know of will be friendly to one
pet, maybe two, but probably not five. That could be a challenge.
for mild winters, that includes most of the state. The more severe winters
are far north (Flagstaff and further north) as well as east, like in the
White Mountains. But south, central, or west you'll have hotter summers
and mild winters.