About two years ago I started going on this lifestyle change following the books recommended way of eating (for the most part) and lost 100lbs. In the last year of living with my boyfriend I've put back on 30lbs and I'm having a lot of trouble getting this weight off.

I've started exercising more, lifting weights, going bike riding, walking. Although I've gained muscle I still haven't lost weight (or inches) and can't seem to win this struggle. It's really frustrating.

I'm wondering if anyone has any suggestions. I'm trying to avoid using sugar-free substitutes as much as possible, most of them cause my stomach to hurt a lot, especially aspartame. Stevia isn't too bad. Given that, I'm having troubles finding snacks. I use things like carrots and corn which I know I probably shouldn't but I'm not too sure what to replace them with. I'm not a fan of mushrooms or peppers sadly, so that limits my options a lot.

Any suggestions would be appreciated.