My only backpacking experience in AZ is the Superstition Wilderness (just outside of Phoenix). It was a beautiful area in the spring. Let me know if you want trail recommendations.