Piedra de piscina muy sucia

Después de todo el invierno (vivo en Málaga)la piedra que rodea la piscina se ha puesto muy sucia y amarillenta. No se que producto utilizar, ya que alrededor hay césped y plantas y no quisiera destrozarlas.