Using a stiff broom and a mixture of water and mild detergent works well. Scrub the pavers thoroughly and rinse with water. This method helps avoid displacing the sand between the pavers.