If you're still considering Prescott, look at Schnebly Hill Road dropping down into Sedona. You could then camp at Dead Horse Ranch State Park. There are low cost air conditioned cabins there. Showers and flush toilets. You could then go over Mingus Mtn and drive Smiley Rock Trail mentioned...