Id check out Sedona, Flagstaff, or even Page. Ive never been to page the elevation might not be that high, its really close to utah border but sedona and flagstaff are both really chill spots with a great climate. i had a huge garden back in flagstaff, 30-40 tomato plants, bunch of corn...