You're not the first or last person to come here with a regain and I've done the same, managing to come back with a regain of more than 30 lbs. It's not a good feeling, but once you start taking steps toward your goal, it's incredible how quickly you start to feel better. Everyone is different, but I will list some things that have worked for me:
-no more sugar and flour. This was very hard at first, but I feel it has been a huge life saver.
-Only one protein and fiber snack per day (I have greek yogurt with blueberries, since they're in season)
-3 meals a day
-breakfast is steel cut oats with stevia (so delicious! I make it the night before so it's ready in the morning), lunch is a salad with protein and a bowl of soup or a fruit like a mango, apple, orange, etc., dinner varies from a frozen meal with steamed veggies or salmon w/ veggies and a bowl of soup.
-I drink only water and 1 coffee in the morning. I don't drink my calories.
-no more than 1500 calories a day, although most days I have 1200 calories
-if I hit a stall in weight loss, I'll increase my calories for one day by having an extra 300 calories or so that are healthy and then after about 3 or 4 days, I'll see a loss.
-I keep active and use an elliptical machine a few times a week, but this is more for fitness and stress management than weight loss. Most weight loss has to do with diets. Although, I do believe that exercise plays a big role in maintaining weight loss.
-If eating out, I'll check out the menu in advance and decide what I'll have. I don't go to restaurants that don't have healthy options.
-I recommend not weighing yourself too often as the loss will seem too slow. If you know you're doing everything you can be doing, then trust in yourself and weigh in no more than once a week. I think once you hit goal, it's better to weigh in more frequently to keep yourself from being in denial about any weight gain.
I wish you lots of luck. I always say there's more than one road to the same destination so if my advice isn't suited with your life style, you can find something else. However, there's no getting around the fact that you either need to cut down on calories or to find a certain way of eating (like Paleo, low carb, etc.). There are some people here who have found a way to eat intuitively and to have a normal relationship with food. These are the people that really amaze me, but I am not one of those people. I know I'm addicted to sugar and flour. Now that I"m not having those foods, I have so much more freedom because I'm not constantly struggling. Who wants to constantly struggle? Is having a daily bowl of ice cream really worth it? Not to me..I could never stop at a bowl....I would make many trips to the refrigerator and cupboards and not be able to stop. Now I have my dinner and I'm done. I know I have that bowl of yummy oatmeal waiting for me in the morning.