Out of those options I would probably go with Evil Cricket – Archie’s the only one she’s really opened up to so far.
I’m kinda fond of CaptainSwan and FrankenWolf but want Archie to be happy too…though Regina would have to majorly redeem herself before she’s good enough for such a good guy like Archie. He may be the only one who can break through to her and we already know he’s good friends with Henry so that wouldn’t be an issue either.
As for whether she can / will find true love who knows. I try to rule out anything until we actually SEE something but it’s fun to theorize and ship stuff in the meantime!