I don’t think now is a good time for Regina to start having someone new in her life. I feel like she needs to come to terms with trying to be a good mother to Henry and coming to grips with Emma being in Henry’s life.
I’ve read a few fanfics where she’s with Neal but I’m still really not sure how I feel about them as a pairing yet.
Hook, is out of the question, simply because I don’t think he would want to be a relationship with a woman who knows how to rip into your chest and take out your heart. That’s how Milah died and he knows what it feels like too.
Basically, I think Regina needs to work on herself before she comitts to a relationship.