Question: are treasure chests under sandstone?
Answer: Buried treasure will always be under a “non-sticky” block (sand, gravel). However, shipwrecks can spawn in solid blocks like stone and sandstone, and occasionally you'll find that the treasure chests on the ship are blocked by, well, a block.