I'm fairly certain that Dónal agus Mòrag is indeed the song Shefreya is seeking, as Malcolm suggests.

Dónal agus Mòrag is a Rathlin Island version (with a couple of verses added by Prionsias Ó Maonaigh) of
'S i Mòrag, which is also at another thread