By cutting too many calories you will lose your lean muscle along with the fat, and be a lot more hungry than necessary. Focus on creating a small calorie deficit that gradually strips the fat away while maintaining your lean muscle and keeping your hunger levels relatively controlled. Maintain a small calorie deficit of about 15-20% below your maintenance level.
You can't out-train a bad diet. If you eat too much, you'll gain weight. If you eat too little, you'll lose muscle and slow down your metabolism. So if you're trying to lose weight, focus on eating less and exercising more — not the other way around. One pound per week is ideal because it can be achieved without too much effort, but it's still fast enough to notice results quickly (a few weeks).