Depth vs. ore density graph based on ninti's data. It looks like the best place to mine is -47 to -53 units below sea level, or 9 to 13 units above the highest bedrock block.