In water near the shore, like the Venore harbour, around Roshamuul, near the Razachai, in a cave during Twenty Miles Beneath the Sea Quest.
It is a Box floating in the water.