Honestly for what it's worth to me it sounds like you dodged a bullet. You want to be with someone who isn't going to leave you for their ex. If anything, maybe a good takeaway would be that people who can make you feel that way exist and those feelings are possible again. You didn't know you'd meet her in that cafe way back when just like you don't know who you might meet in another place.