[8D]I'm also not from Arizona but do hunt in that state. The biggest problem that you will have is obtaining a tag to hunt. For mulies the best areas will be in the northern part of the state. By far the best and also the hardest to draw is the Kaibab units, 12A and 12B. Best time to hunt will be as late in the season as you can get the tags (Rut Hunt). The draw odds for non-residents are not all that good. There is places just north of Phoenix, in units 6A, 22, and 8 that are good, but again the draw odds are tough. I currently have 4 bonus points for deer and am trying to wait it out to get a 12a west late hunt. I'll probally wait a long time. This past year I drew an elk tag for Archery Unit 1 after 7 years of applying. This was one great hunt. Lots and lots of nice elk. I too am a solo hunter. If you have different weapon types that you can hunt with other that blackpowder then give it a go. Arizona is a must apply state, but you have to purchase a hunting license before you can apply for a tag. I solo hunt most states and normally go unguided. Hope some of this was helpful if you need more info get back to me.