My great grandmother Ellen (Nellie) Hayes ( born: 1855) came to Saint John New Brunswick Canada in 1875, from Skibbereen Ireland. This was after her parents, Michael Hayes & Mary ( Haley/Hely/Healy?), arrived in Saint John NB Can., in 1860.

Could any one tell me which Irish port / ports Ellen Hayes might have most likely left from? Or Where could I start looking? ( The New Brunswick records for this period were lost in a fire. unfortunately.)

Thanks
Any help would be appreciated.