I've started downloading some old tape recordings off the radio to the computer and unfortunately I got one ballad which I don't know the name of. Or the female singers name. Can anyone help please. It starts...

One evening fair to take the air by (something something) I chance to stray, I spied a maid her beauty swayed the fairest flower that blooms in May......

It has a similar air to 'Down By Blackwater Side' and it sounds like the singer from Altan