Surfaces and interfaces of bulk materials with liquids are of importance for a wide range of chemical processes.In this work, we systematically explore reconstructions on the (100) surface of calcium fluoride (CaF 2 ) and other fluorites (MF 2 ), M = {Sr,Cd,Ba} by sampling the configurational space with the minima hopping structure prediction method in conjunction with density functional theory calculations. We find a large variety of structures that are energetically very close to each other and are connected by very low barriers, resulting in a high mobility of the topmost surface anions. This high density of configurational states makes the CaF 2 (100) surface a very dynamic system. The majority of the surface reconstructions found in CaF 2 are also present in SrF 2 , CdF 2 , and BaF 2 . Furthermore, we investigate in detail the influence of these reconstructions on the crystal growth of CaF 2 in solvents by modeling the fluorite-water interface and its wetting properties. We perform a global structural search both by explicitly including water molecules and by employing a recently developed soft-sphere solvation model to simulate an implicit aqueous environment. The implicit approach correctly reproduces both our findings with the explicit-water model and the experimentally reported contact angles for the partial-hydrophobic (111) and hydrophilic (100) surfaces. Our simulations show that the high anion mobility and the low coordination of the (100) surface atoms strongly favors the adsorption of water molecules over the (111) surface. The aqueous environment makes terminations with low-coordination surface atoms more stable, promoting (100) growth instead of the (111).