Haven't sung this for many's the year but my version (I think from the singing of the Corries) is only slightly different to Ringer's above.

High upon the Ben A Heaval
On this day of days
Seaward I gaze
Watching Kishmuil's galley sailing

Chorus:   
Ahee, ahuo, Valee ahuo

Homeward she bravely battles
'Gainst the hurtling waves
Nor hoop nor yards,
Anchor, cable, nor tackle has she.

Bravely, 'gainst wind and tide
They bring her to
'Neath Kishmuils walls
Kishmuil's castle of ancient glory

Here's red wine and feast for heroes
And harping too.
Hyree, Hyroo
Sweet harping for our gallant Kishmuil

(Heaval is the highest point on Barra)