Walk... walk more tomorrow... a little more the next day... build up your endurance and do more physical activity. Once you actually start, you will feel better, so it will make you want to do it more and try other forms of exercise. Mix it up. Your body will begin to adapt and if you don't start doing different things you will reach a plateau - try walking slow and then fast every minute... do some squats or strength exercises - it will make you leaner.
Eat enough but eat the right things. Protein (cooked in a healthy way, not a bunch of sauces, fat, etc), eggs, black beans... veggies (as raw as you can take it and as little butter as you can stand)... no junk (chips, candy, cake, etc)... I cheat by eating beef jerky if I'm craving a salty snack and fruit snacks if I am craving sugar)... the more you do away with the junk you will actually crave it less, so when you do crave it, a little cheat goes a long way. Brown rice. I don't eat pasta. I will snack on apples with cheese. A small handful of raw (unsalted) almonds - will keep you full longer. Just create balance in your diet... I don't pay attention too much but know if I have a bigger meal I have to eat less later. Once you start losing your metabolism will kick up. Smaller portions! You will be hungry, but if you let yourself be a little hungry and eat the right things with smaller portions, your body will start to feel better and will learn to be satisfied with less. I find now that if I am given a portion of the same size I had before, once I eat half I can feel that I am full. Learn to recognize when you are full and stop then. Save the rest for later or feed it to the chickens.
I have lost 20 lbs since 1/4. I don't follow some strict guideline, but if I feel like some bacon, eggs with veggies and a little cheese mixed in for breakfast - I eat it. But that makes me full and I don't eat anything for lunch except healthy snacks if I start feeling hungry.
If you start working out, make sure to eat enough so you don't get tired. Oatmeal (the real stuff), with a TB of flaxseed meal, a TB of wheat germ, a sliced banana and a little bit of brown sugar (or Agave Nectar even better... you only need a little for the sweetness and it's much better for your glycemic load) will keep you going a long time. After you exercise, have some chocolate milk, or a smoothie with plain nonfat yogurt, strawberries, a banana, skim milk, and some protein powder) and you won't feel so sore after (dairy counteracts the lactic acid build up after a work out, lactic acid is what makes your muscles sore).
The main thing is - start doing something, stay motivated, and a little bit at a time leads to more once you start feeling the difference!
ETA - watch your alcohol and soda! Alcohol = sugar = weight. I do still drink though... I cut out the vodka and soda for my social fun... now I mix white wine w/club soda... probably an acquired taste, but I still get to do it if I feel like it, and it's not really affecting my weight.