Visited Flag a few years ago and loved it. There's a raptor sanctuary there that does demonstrations and gives lectures. I'm utterly fascinated by them and could have spent the whole day there. Sedona was pretty, but I don't think I saw the right parts of it because I kept feeling tourist-trapped. There was a pretty cool, kitschy UFO-themed diner there, though.
I'd move to AZ in a heartbeat for the right gig. Actually, I'd move anywhere for the right gig. DC is starting to grate on my nerves. Baseball season starting soon which will help, but everything....EVERYTHING...in this town is an endeavor which requires planning and more than a little stress. Would like a slower pace.