If you really want to lose weight, I recommend lotus leaf tea to you. My girlfriend used to drink lotus leaf tea to lose weight.
You can learn about it.
To exercise your legs, you can press and kick your legs, find a Sanda book and practice your legs.