I'm overweight too, I've started walking with my husband 2/3 times a week. It's actually been really nice, we've never done it before and it's great to go different places and just walk around together. Today we are off to the local woods, I always drive passed the signs but never been.
I've also tried cutting out my junk food and chocolate intake, trying to eat more fruit and veg instead.