Many of Arizona's Native American reservations have websites and helpful information. Some require permits for visiting certain areas.
Information of particular interest to outdoorsy types can be found on the website for Arizona State Parks. The National Park Service website has links to 26 NPS sites in the state. There’s also a handful of excellent general-interest sites related to travel in Arizona.