They were married in Czechoslovakia (first child born there). Since she is buried in St. Nicholas Cemetery, I would start with:
St Nicholas Byzantine Catholic Church
320 Washington St, Perth Amboy, NJ 08861
Phone: (732) 442-0418
Check on sacramental records - baptisms of children, etc. See if they perhaps have a 'copy' of marriage cert. on file. Or any documentation regarding ancestral village or her parents' names. Maybe they have copy of obit as well.