Question: how deep are treasure chests?
Answer: The ones I have found are all 3 to 6 blocks. Treasure maps don't always go to a chest. They can reveal structures as well, such as the one you found. All the ones I have found were 1-3 blocks below surface.