At the start of this year, I had a health condition come up. I decided in order to get my body in the best condition to fight this illness, I went vegetarian, organic fruit and vege, whole grains, no processed or refined sugars. No caffeine or alcohol either. Oh and lemon in hot water first thing every morning to cleanse the system of toxins.
Now, I can't say that I'm cured of the condition that I was trying to ward away, maybe that's just wishful thinking, but I do feel a lot lighter, and cleaner.
I make all my food from scratch, I don't buy anything prepackaged or pre-made. I know exactly what is in the food we eat and I like that.
I'm not saying you need to be that extreme, and without knowing what you are eating it's hard to give advice. Sometimes something as simple as cutting out fizzy drinks and the afternoon chocolate bar can be enough to drop a few kilo's, which in turn motivates you to walk a little bit more, and then a few more come off. And on it goes!
Personally I don't find anything wrong with being a little heavier than the "norm", I mean what is that? But if it's a health issue, or you really want to lose the weight, then go for it. But remember go slow, it'll stay off for longer. Crash diets and starvation don't work, and will just make you cranky and crabby.