How to clean large concrete and stone patio stones which have turned?

The large pario square blocks have been in since the early '60's and have discolored over the years. How do I get them clean again without destroying them and all the flowering bushes around.

  8 answers