The painted desert is a natural wonder.....every color in the book blooms once every 10yrs in March and its 75-80 all day/night.
I like PS, great hiking trails, you know where the BH sheep are to glass, shooting is great, you also have the tram & the hike to the hidden palms or what ever it's called. Shopping for the wife and so on.....
Not many options if you don't like the chance of cold.
Out of state flagstaff is not too cold but it's not 80.