The spatial diffusion and size distribution of monodisperse silver nanoclusters synthesized via Ag(I) carboxylate in zeolite Y cages are investigated in nanostructured water films on silicon dioxide (SiO2) and mica surfaces with optical and atomic force techniques. Subnanometer clusters escaping the zeolite Y cage show a strong and photostable fluorescence emission in the visible range and allow for optical single-cluster tracking. Heterogeneous diffusion dynamics reflect the transition from an ice-like to a liquid-like water film as a function of film thickness. The contributions of the different diffusion coefficients strongly correlate with the water film thickness and the chemical composition of the interface. The heterogeneity of the diffusion is caused by ad- and desorption of Ag clusters to silanol groups at the SiO2 interface which couple vibronically to the Ag clusters as can be seen from single cluster fluorescence spectra.