any calorie deficit of more than 500 cals a day doesn't really help as you'd be putting those pounds again after you return to your regular diet.
A healthy deficit of 500 cals and working out 3-5 times a week should be the best approach as far as the long run goes as it's just not about losing weight but maintaining it as well in a healthy manner.