One more must mention place in Tucson is
The hill rises out of the Saguaro West National Forest, and isn't widely published but well worth the easy to moderate hike. I only say moderate because you do have to climb up a little hill, which was no trouble for us and has a nice path with timber steps.
We seen petroglyphs in Albuquerque at the Petroglyph National Park, and I must say that these were just as nice if not clearer. I especially love coming back to a subject after some time has lapsed with the kids because I get to find out what really mattered to them. In this case, they remembered a lot more than I did, which also reenforced that the hands on education they are receiving is working.