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