スモールの海底にあるWater Chestから発見したことがありますよ。 ただ、自分の場合は何度も生成しなおして数十個目の箱からでしたので、 これだけ確率がかなり低く設定されている可能性がありそうです。 多分あなたと同じ「生成→海直行」が最も効率的だと思います、根気よくチャレンジしてみましょう。