You are better off concentrating on generally being more active and getting fitter/healthier and eating healthier foods....rather than thinking about all this in terms of weight loss and calories.
If you exercise more you will lose fat but slowly gain muscle. Muscle is heavier than fat. But you will have a healthier body shape and you'll need different size clothes even if you don't lose overall weight very quickly. Perhaps like me, your upper arm fat and your waist will get smaller, but your thigh and calf muscles will be bigger. (I love it!) Read some of the threads here on TE about fitness and weight loss.

My own personal opinion is don't get hung up on 'diets' or counting calories. Instead, make different choices more often- take a quick brisk walk or a quick bike ride and have a salad or a banana instead of having pizza and soda in front of the tv. The idea is to start to change your lifestyle and feel better, the idea is not to deprive yourself or make good health a complicated drudgery that's no fun.