The trinkets that spawn during the Hallowed Nights Event will spawn in the ocean.
It's been an issue since Return of Them was introduced (so 2 years?)
Let's see if this year marks year 3 :>
Have Hallowed Nights enabled.
Go sail the ocean.
Trinkets be in the water.