My vote is "The Dutchman". Michael Smith may not have intended it to be a love song, but that's the way I hear it.

I thought Ewan MaColl, (my apologies for the spelling) wrote "First Time Ever I Saw Your Face"