Now, I'm no exercise expert, but the first things that I'd address are:
Target salt/sodium intake. Can you cut back? If so, some excess water weight will be the first to go.
Walk. Walk when you can. I too have issues and my favorite tool is my trusty pedometer. I wear it everyday. Some days I get in LOT'S of steps, other days, NOT SO MUCH.
More fruit and veggies are also a great way to make some changes. SouP and salad are also a couple of my personal favorites
Good luck with your journey.

Tony
Life's a Garden -
Dig It : )
Leader: MOSTLY Morbidly Obese SParkers Trying to Lose
http://www.sparkpeople.com/myspark/gro
ups_individual.asp?gid=43072
SP Class of September 4-10, 2011 Co-leader www.sparkpeople.com/myspark/g
roups_individual.asp?gid=51952
Member of Class of 3-29/4-4-2009