Ellie and Armando were introduced when he gave her surf lessons before pictures emerged of them passionately kissing and she was forced to confirm that her marriage was over