Ansel;
Welcome to AZ -- As I live here in Tucson, I know how you feel as far as pictures looking washed out. I have found a nuetral Density filter, a GND filter, and a polarizer to be a must. My question is where are you shooting? Here in southern AZ there is almost no chance of getting good shots except in or around the mountains; good thing is there are several near Tucson which I regularly visit; the Catalinas, Rincons, and Santa Ritas -- the three of them have elevations over 8000 ft; only the Catalinas can be accessed by road -- the other two by trails, so there is a lot more solitude.As for trails maps, go to the Sabino Canyon Visitor Center; there you can purchase trail maps of all the mountains around Tucson.
Also, there is Boyce Thompson Aurboretum, located near Globe:
http://ag.arizona.edu/BTA/index.html : a birder's paradise and plants from all over the world. In addition, there are two wildlife refuges near Tucson: Buenos Aires and Cienagas:
http://www.fws.gov/southwest/refuges/arizona/
I can think of more, but space doesn't allow -- if you can figure out a way to email me I can give you a list a mile long....
If you live in northern AZ, I can only think of a few, but even in summer they can be HOT! I know this doesn't answer your question, but it may give you some ideas. Take care;
Don