Interlocking paving stones are installed over a compacted stone sub-base and a leveling bed of sand. Concrete paving stones can be used for walkways, patios, pool decks and driveways and airport or loading docks. Instead of connecting the pavers by pouring grout between the joints as one would with tiles.