No, "Aberlady Bay" is not the song I'm looking for. But now I can answer my own question. I found the lyrics, stored at my PC, I don't remember where I have the words from.

Seagull Cry

I would tend the flocks and waken
in the morning with the dawning of the day.
But time passes slowly
as the heart so lowly
southern island bay.

Seagull cry, cry the spirits of the sea,
seagull cry, cry the spirits of my love for thee.

Fortune never came my way
and yet it mattered not
for I was young and free.
Yet if I'd had this land
I tae up and taen your hand
though it's now too late for me.

I will sail my boat on courses
charted by my own hand
seeking one that's true.
I will travel lonely
for this journey solely
without thought of you.

Foreign lands come in view
and yet I turn the helm
and run for open sea.
Sad you be to know that
I have found another
southern island she.

Thanks
Uwe

---

Line breaks added. --JoeClone