Gate of Heaven Catholic Church was a sentimental choice for the couple—Paul's family has been celebrating weddings and funerals there for the past 100 years.