Mike:
Welcome to Ireland Reaching Out!
It will be difficult to pinpoint where your great-grandparents were from without more information. Do you have he names of their parents from a death record or other sources?
There is no parish in Mayo called Cahala but possibly the parish is Bohola. Same with the parish for his wife. Possibly the name is a townland.
Do you belong to Ancestry.com or can you access Ancestry at a local library. Did they come into Ellis Island? Check www.ellisisland.org
Let me know what questions you have?
Roger McDonnell