If she's getting a love interest, I think it is likely someone she meets in Seattle. As long as the relationship doesn't exist only as a direct result of the curse, I'm okay with that. The David and Kathryn marriage by curse was icky because it wasn't based on real feelings. A relationship that develops naturally would be okay though. I don't know if it's happening though. We already know of two romance stories happening - Henry & Cinderella and whoever the LGBT romance is for. I'm not sure I see them doing a third love story this season.
ETA:
Came across this on tumblr, it's being speculated that this is Regina's bar and that her cursed name is Roni. Notice the arrows on the sign. Maybe Robin's memory is peeking through her cursed identity. Or it's just for the fans.
x