Dreaming of a deck that's both beautiful? A well-installed stone paving can transform your outdoor space into a sanctuary, perfect laying paving stones on concrete for relaxing. But with so many companies out there, finding the ideal fit can be a daunt. Here's where to begin your search: * Begin by asking friends and family for recommendations.