Sandstone Sandals - Why How Are You Looking For a Distinctive String of Sandstone Sandals? Sandstone, has been over the last 3 decades reclaimed while a number of those original sandstone from the Goldcoast has been preserved, many of the natural appearing and cleaned. A few of this sandstone vases are still often worn with local kiddies today.