Mackenzie and Sheehan wanted to be married somewhere truly memorable, and that is how they decided upon the Golden Gate Bridge. The exact spot that they were married was underneath the first tower.