I had this idea a while ago and it sounds pretty boring, but I literally can't think of any other plots atm.

plot: Regina needs a break. She was married to her job and she loved it, but she needed a break or she was going to lose her mind. She decided to take a trip to New York, a place she's always wanted to visit. The first day went amazingly, but luck didn't seem to be on her side. As she peacefully strolled down the street, a girl runs past her and grabs her purse before disappearing among the crowd.

3 years later, the same girl arrives to Storybrooke and applies for a job. Her goal? Redeem herself and somehow making up to the woman she robbed.