Old question maybe, but I do have a good answer to the original question. A full set of lyrics for Highland Cradle were composed by Andy Stewart as The Faraway Island, released on his 1973 album Scotch Corner.