OK, here's what I hear so far. Can anyone add to this? I need lots of help on the second verse.
-Joe-

As the sun goes down on this island o'er the sea,
I remember a sunset long ago;
On the isle of my birth, far, far away
Caledonia, I'm thinking of you.

CHORUS
Caledonia, Caledonia,
Home to me you are and always will be
Caledonia, Caledonia,
My thoughts will return to you.

In my mind I have seen [the croppies by the shore]
And the .... I love
....
Caledonia ....

As the end of my years so swiftly draws near,
And I go to be with the ones I love
How it saddens my heart when I toast alone
Caledonia, to you I'm coming home