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