Arizona is in the middle of a war over their Medical Marijuana legislation. I wouldn't even consider it. Maybe you should move to the southwestern area of Colorado. It's beautiful and the elevation varies depending on which town you choose. Durango is around 6500 ft.