Claire,

The picture book Wind Over Dark Tickle ( http://www.breakwater.nf.net/children/windoverdarktickle.html ) tells the story of the Newfoundland cod fisheries using story and songs. There's CD that accompanies the book if you'd like to learn the tunes. As co-author, I'm a little biased to evaluate it, but the book is used widely in the Newfoundland school system and seems to fit with your nautical interest. The original songs are mostly in a traditional style, and includes one Nfld folk song.

Vinland