What is your diet?
I went from 36-38" waist (105 kg) to 32-34" (90 kg now) in less than a year, and 95% of that was diet. Not only do I fit into smaller clothes, people who have not seen my for months always comment about how good I look now compared to before.
Sure I cycled a lot in the summer, but I attribute my weight loss mainly to eating healthy. It's not as if I don't eat crap food, as I'm always having pizzas and out boozing at weekends. I realise if I cut this I could lose more but that's my lifestyle and my choice.
I've started going to the gym now doing weights & cardio.
I think healthy diet and just walking more each day will do wonders. If your local gym has a pool then do that.
If you dive into weight training without adjusting diet then you'll most likely bulk up. Worse still you may injure yourself and you'll just get annoyed.
I don't have ANY idea if my diet is health or not, I just tried different things and this is what works for me:
Breakfast: 2 slices of brown toast with cheese and ham
Mid morning: Kiwi fruit & orange
Lunch: 600g soup (I get the ones from Waitrose/Ocado)
Mid afternoon: Apple & banana
Dinner: Chicken breast or salmon, veg, rice
Supper: 600ml diet whey
Lots and lots of water, min 1.5l per day.
I know I should probably see a nutritionist as I don't think I'm taking in enough calories but meh, it seems to be working although I appear to be stuck between 88-91 kg recently, but I think that is diet.