Sandstone - Truly Best Option for All Your Construction Projects Our option for natural stone tiles and pavers is dependent upon various aspects, however, if pure aesthetics were the cornerstone for your selection, sandstone would rank top inside the pack. Holding its popularity being a first- choice building material for many years, builders