If there are stains on the pavers, what is the best way to remove these?

Do not use any type of acid that you would use on clay house bricks. Always try scrubbing with a firm brush and dish soap first. If the stain persists, brick paver supply companies carry a cleaning solution that is safe to use on pavers. If all else fails, remember that one advantage gained by using pavers is that you have the option of simply replacing the few stained culprits.