That conversation Regina had with Robin (“What do you see in me?” “Maybe the same thing you see in me.”) was kind of their Sarah Connor and Kyle Reese moment. I think their story together could end now and still be a good thing for both Regina and Robin, even if Robin and Marian resume their old life and stay together for a long time.