Yea, I was thinking the Lynx Lake area, Lynx Creek - Wickenberg (does have alot of claims there, though), Lake Pleasant (but I don't think they allow metal detectors, just panning - and some areas near Kingman.
Here is a link from Desert Gold Diggers:
* Prescott National Forest - Recreation: Recreational Prospecting in the Lynx Creek Mineral Withdrawal Area. A large public prospecting area in a good known gold area. Restricted to panning and metal detecting. All other methods, including sluice boxes and any mechanized methods, are not allowed. Please leave the area as you found it so that this area remains open to public prospecting.
* Lake Pleasant Park. The Arizona Dept. of Mines and Mineral Resources, on their Arizona Rockhound and Tourist Information page, mentions in regard to Lake Pleasant Park: "Gold panning is allowed in the park, but not metal detecting or rockhounding. There is a nominal entrance fee. Twenty miles northwest of Phoenix on Castle Hot Springs Road." However Maricopa County manages the 24,000-acre regional park and the rules seem to be different. According to a call to the Lake Pleasant Contact Station (928-501-1710) on 2/13/04, metal detecting is allowed in the park (don't leave holes) but other types of recreational prospecting must be cleared through the Operations Center (602-372-7460).
* The 11,400-acre La Posa Long-Term Visitor Area (LTVA) lies approximately two miles south of Interstate 10 and the town of Quartzsite off of U.S. Highway 95. This was mentioned on another web page as a recreational prospecting site but a call to the BLM Yuma Field Office (928-317-3200) on 2/13/04 indicated that recreational prospecting, including metal detecting was not allowed in the LTVA.
There are also some "lost treasure" stories, from outlaw days, in Black Canyon, Pine Springs Station (on public lands, and not claimed as of 2 years ago, but you have to check).
2 years ago, the area surrounding Crown King Mine had several unclaimed (claims lapsed) areas. (within about 1-1/2 miles). Again,
You will have to check.
Try to allow a weekday to check land status with the appropriate offices. Don't depend on LR2000 - though its a good place to start.
B