Finding the ceremony site was a breeze: The couple chose St. Patrick's Old Cathedral (the oldest Roman Catholic church in New York City) in Little Italy.