Water in contact with mineral interfaces is important for a variety of different processes. Here, we present a combined theoretical/experimental study which provides a quantitative, molecular-level understanding of the ubiquitous and important CaF2/water interface. Our results show that, at low pH, the surface is positively charged, causing a substantial degree of water ordering. The surface charge originates primarily from the dissolution of fluoride ions, rather than from adsorption of protons to the surface. At high pH we observe the presence of Ca-OH species pointing into the water. These OH groups interact remarkably weakly with the surrounding water, and are responsible for the "free OH" signature in the VSFG spectrum, which can be explained from local electronic structure effects. The quantification of the surface termination, near-surface ion distribution and water arrangement is enabled by a combination of advanced phase-resolved Vibrational Sum Frequency Generation spectra of CaF2/water interfaces and state-of-the-art ab initio molecular dynamics simulations which include electronic structure effects.