I started a new playthrough last night, and almost immediately found a pair of sunken ships. I got 44 fine wood with my flint axe, but looking for the chests will have to wait until I can make a pick. :-)

I see a finewood bow in my future!