water walking bootsが見つかりません…

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