Citation: 1C_663/2012 E. 7

Die Beschwerde erweist sich als unbegründet und ist abzuweisen, soweit darauf eingetreten werden kann. Bei diesem Verfahrensausgang werden die Beschwerdeführer unter Solidarhaft kostenpflichtig (Art. 66 Abs. 1 und 5 sowie Art. 65 BGG). Überdies haben die Beschwerdeführer unter solidarischer Haftung der Beschwerdegegnerin eine angemessene Parteientschädigung für das bundesgerichtliche Verfahren auszurichten (Art. 68 BGG). Hingegen steht der Gemeinde Vals praxisgemäss keine Parteientschädigung zu (BGE 134 II 117 E. 7 S. 118 f.).