I have a faux rock fountain in my play pool and the paint on the rocks needs to be repainted. Can I buy paint that will hold up against water in the Arizona summers? Any recommendations?

What material was used to make the fake rocks? If they are cement then use a concrete stain.