Hey Lady! I'm in a similar boat to you, due to some medical reasons I've gained about 50 pounds from my normal weight in about 3-4 years. The good news is that most people don't believe I've gained 50 pounds, apparently I hide it well and dress well. The other good news is that of that 50, I've lost 15 in the past 6 weeks through an "interesting diet" (as my friends call it) and my own weird exercise rountine.
I'll start with the diet first - join calorie counter - it's free and lots of food is in there and it's a GREAT logging tool! There are great success stories and a "calorie camp" where people can encourage you if you're into that sort of thing. It also has smartphone apps for on-the-go. After about 2 weeks I figured out where the spaces I needed to clean up far. My diet hasn't been a diet per say, as much as a "Good life choices diet" of eating real food that's good for you - lots of veggie and fruit, whole grains and less-to-no packaged food. I even make my own pasta sauce now, it's REALLY easy and quick when you get used to it - invest in spices - they're pretty much the best thing ever. So the 2nd part of my "good life choices" diet is that I'm not elimiating everything. Are you crazy?! I love to bake and I'm pretty flippin' delcious at it, so if I'm gonna eat a brownie for breakfast (no shame here!) I'm also going to have half a serving of oatmeal with berries or a yummy smoothie. Sure have that 2nd glass of dinner wine but no dessert! I think it's all about balence, if you're eating healthy and want something don't deny it (but don't go over the top!) because I totally noticed that's how I started binging on food... my body would be "ZOMG SUGARRR!"
Secondly I started exercising, uggh I hate exercising and sweating (ewww) but in the past 6 weeks I've grown to not hate it. The perfect start to me was a really awesome playlist and the 2nd was that no matter what I'd exercise each day. Just a half hour walk? No problem, if you get into the habit of doing something everyday you're more likely to not forget it. Every other day I do a couch-to-5K thing but modified, I don't really focus on the minutes running but each day I run I try run just a little bit further, even if it's an extra few houses down the street. The other thing that I do, that I'm certain real trainers would tell you is ridiclious is that I've been focusing on using free weights to work the arms-chest-back muscles doing exercises I found on youtube. Yeah I could be doing squats and lunges but lets be realistic, you want the arms-chest-back toned because that's what people are gonna be seeing! No one is gonna be seeing those not-so-washboard abs of mine!
So yeah, a real nutrionist would say cut out the brownie and stop working "just the glamour muscles" but meh, what I've been doing is working for me, so who knows, maybe it'll work for you? I've got a little over a year to my wedding and if I don't lose weight no big deal, as long as I feel better and try. Looking great in pictures are nice but really what matters is how you feel about marrying your finacee, you're going to look like a million bucks regardless!