Evaporation studies of water using classical molecular dynamics simulations are largely limited due to its high computational expense. We aim at addressing the computational issues by developing a coarse grain model for evaporation of water on solid surfaces by combining four water molecules into a single bead. Most commonly used mono atomic pair potentials like Lennard Jones, Morse, Mie and three body potential like Stillinger-Weber are optimized using a combination of Genetic algorithm and Nelder-Mead algorithm. Among them, Stillinger-Weber based model shows excellent agreement of density and Enthalpy of vaporization with experimental results for a wide range of temperatures. Further, the new water model is used to simulate contact angle of water and thin film evaporation from surfaces with different wettabilities.