I was looking over the digitized script of Pan's Labyrinth, which was included on the two-disc US edition of the film, and I came across a reference to the stutterer as a Galician, as well as a line between Mercedes and Pedro about escaping to Portugal, which forms the southern border of
Galicia. Now there are two provinces in the region that directly border Portugal, of which I would bet that
Orense is the likely setting for Pan's Labyrinth. Aside from convenient escape to Portugal and the stutterer being Galician, Orense is hemmed in by mountains (perfect for staging guerrilla resistance and consistent with the film's geography) and until recently the main access to the province was by train (in the early version of the script I was perusing, Ofelia and her mother arrive by train). So if anyone had been wondering where in Spain it all went down, I would say, barring contradictory evidence or an official statement otherwise by del Toro, that the mill was located somewhere in Orense.