Calcium deposits usually originate from grout or setting mortar. To remove, scrape it off the tile. Another method for removing calcium deposits is the pumice stone. Pumice is a light porous glassy lava stone that can be rubbed over a pool stain to remove it. You can get a pumice stone that can attach to your telescopic pole or a pumice stone that has a handle you can swim with.
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.
Leaves and dirt may stain concrete. Pressure washing can remove these soils and restore original brightness to concrete and coping stones. A light acid washing on the coping stones also works very well, and algae or mildew can be lifted by scrubbing with a paste of bleaching agent. If you do not have any cleaning agent on hand, you can try powdering the area with Baking Soda and then spraying it with vinegar before you scrub it with a brush.
Pavers are generally maintenance free. Cleaning with a high pressure cleaner is a common way to keep pavers clean. Over time, re-sanding might be necessary.
Patterned concrete pavements are merely slabs of concrete that are embossed with a pattern. Therefore, they are prone to the same problems with freeze/thaw cycles, namely cracking and spalling. Pavers won't crack or spall. Stamped concrete requires expansion joints every 10 feet or so, which are very distracting in some patterns. Also, unlike pavers, patterned concrete pavements don't allow access to underground utilities or the ability to make repairs. At virtually the same price per square foot installed, pavers are clearly a superior choice.
The great thing about pavers is that they are easy to repair. They can be pried out and replaced with new ones at any time. This makes pavers a very cost efficient product, for there are no real high costs involved in repairing.