In order to understand the nature and dynamics of interfacial water molecules on the surface of complex systems, large scale, fully atomistic molecular dynamics simulations of an aqueous micelle of cesium perfluorooctanoate (CsPFO) surfactant molecules have been carried out. The lifetime and the intermolecular vibrational frequencies of the hydrogen bonds that the water molecules form with the hydrophilic, polar head groups (PHG) of the surfactants are calculated. Our earlier classification [S. Balasubramanian et al., Curr. Sci. 84, 428 (2003); e-print cond-mat/0212097] of the interfacial water molecules, based on structural and energetic considerations, into bound and free types is further validated by their dynamics. Lifetime correlation functions of the water-surfactant hydrogen bonds show the long-lived nature of the bound water species. Surprisingly, the water molecules that are singly hydrogen bonded to the surfactants have a longer lifetime than those that form two such hydrogen bonds. The free water molecules that do not form any such hydrogen bonds behave similarly to bulk water in their reorientational dynamics. A few water molecules that form two such hydrogen bonds are orientationally locked in for durations of the order of a few hundreds of picoseconds; that is, much longer than their average lifetime. The intermolecular vibrational frequencies of these interfacial water molecules have been studied from the power spectra of their velocity autocorrelation function. We find a significant blue shift in the librational band of the interfacial water molecules, apart from a similar shift in the near neighbor bending modes, relative to water molecules in bulk. These blue shifts suggest an increase in rigidity in the structure around interfacial water molecules. This is in good agreement with recent incoherent, inelastic neutron scattering data on macromolecular solutions [S. Ruffle et al., J. Am. Chem. Soc. 124, 565 (2002)]. The results of the present simulations appear to be rather general and should be relevant to the understanding of the dynamics of water near any hydrophilic surface.