The chest was found inside the secret pathway that leads to the stolen stone... there isn't really a ship wreck in North-West...