Allison Flynn was immediately drawn to Jeffrey Hood after meeting him on the job in Charleston, S.C., more than six years ago. “I kept telling people, ‘I’m going to marry him,’” she said.

Luis Correa and Ronald Corning met by accident and, after discussing their 20-year age difference, found themselves inseparable.