Starting with the Daly side - I found a very good match for Catherine on the 1901 census with her parents Michael & Margaret and family at Ballinlea townland in Glenealy district - see Daly Household 1901. Her parents and a brother are at the same location in 1911. A search for births to the the various Daly children on the census shows that the surname of Margaret, Catherine's mother, was Swan - e.g. birth of Elizabeth Daly 23rd June 1878, and Catherine (as Kate) born 28th January 1886.
Michael Daly and Margaret Swan married in the Catholic Chapel at Ashford on the 1st July 1877, at the time both lived as Ballylusk townland, the bride was age 29 and the groom 22. Michael is shown as a labourer as are both fathers - Christopher Daly & James Swan.
Bryne is a very common surname in the mid-east so John's side will probably be a little more difficult ... there's a good match for John Byrne of the correct age and occupation on the 1901 census on the quays in Arklow, he's listed with many others with similar occupations as part of the shipping return.
I'll browse through the census form and see if I can figure out which boat he's on..