When you get into downtown Prescott, find parking as close to the Courthouse Square as possible. Gurley Street is the name everyone knows as the east/west main street downtown. Courthouse Square is bounded by Gurley, Montezuma Street (Whiskey Row), Goodwin, and Cortez. We found that the easiest place to park was about a block away, in the municipal lot on Cortez, just south of Courthouse Square. On weekends there are no time restrictions in that lot.
The first thing we did was visit the Chamber Of Commerce Visitor's Center, where you can get great maps, brochures, and information about the area. Wow, there's a lot to do here, but we only have about 6 hours!
First things first--the public restrooms are at the base of the Courthouse, on the Whiskey Row side. It's across the street and less than 1/2 a block from the Chamber of Commerce building.