Fly fishing AZ & NM

I snowbird from Alaska in AZ and NM every winter. I do a lot of flyfishing up here, but haven't in the Southwest. I'm looking for suggestions of places to fish - I prefer hiking in to areas where other fishers are unlikely.