Marina and Paul met when he offered personal-training sessions at the gym where they both worked out. A few workouts later, they were a couple.