You will spawn near a village at coordinates -352 -272 that has a blacksmith. But the best part awaits at coordinates 47 97. There you will find a top-tier shipwreck with three treasure chests containing:
But that's not it! Under the shipwreck at coordinates 63 91 you will find ocean ruins with a chest holding an enchanted fishing rod.