More then anything, the shape & size of your body is dictated by what goes in your mouth...in other words, you need to diet your way into a smaller you.
Cardio goes a long ways towards burning calories....but too many people do the workout, feel pretty lean and then they justify eating a wee bit more...never realizing how incredibly efficient your body is. I swear, there are days when I'm convinced all I need to eat is one apple to get by!
What I'm saying....is make sure you dial-in your cardio. My nutritionist says that doing an hour of exercise will burn 1-1.5 ounces of fat...while cutting 500 calories out of your daily diet willl burn 2 ounces of fat off ya. It's about diet, big-time!
Now...as far as your cardio: I can bike all day, swim for hours and walk for eternity....but when it comes to running, I'm basically good for about 2 miles and I'm pretty much feeling it. Running is very demanding, it burns big calories....but it's also high impact and wears ya down.
What I'd recommend is biking, spinning, rowing or swimming. I really enjoy the spinning & swimming myself. The thing I like about swimming is that is really engages your upper body in cardio, an area & muscle group that generally just lifts weights and doesn't get much cardio...that means your waking-up and using muscles in a manner that hasn't been done before....so you can expect that bump that comes from a big change-up in routine! Also, swimming is very low impact, it tones you and is widely regarded as an excellent all-around workout. As for biking, it can also get your heart-rate up like running on the T-mill...but it's much lower impact and can be sustained for hours...add some music and you've got yourself a sweaty calorie-burning party.
Eat less, move more....eat right!
Oh, and it wouldn't be this forum if I didn't push you towards some weight-lifiting. You don't have to train to become a ripped body-builder....but moving weights goes a long way to help increase your metabolism and reduce the loss of lean muscle while dieting. Generally 1/3 of weight lost while dieting is lean muscle...to preserve this lean muscle you need only place a toll and usage on the muscles and you'll reduce this loss. You want to lose fat, not just weight. The more lean muscle you have, the bigger your "engine" and ability to consume calories without getting heavy.
Ya know...for some people getting married is like pulling the rip-cord on a raft: they blow-up. I'm glad you're getting on this now; being married is no excuse for giving-up on your hotness!
And I shall now conclude this post with a quote from His Divine Chilleness:
ROCK ON!