I would not recommend going below 2000 - at least not much below. There is an optimal calorie intake (finding it is not easy) where you will lose weight the most quickly. If you go below this, your body starts going into a starvation mode and starts slowing your metabolism and canibalizing your muscle in order to both make up for the deficit and to futher lower your metabolism.

One a high protein diet, this effect is reduced but not eliminated.

Conversely, on a high protein diet you can take in more calories (don't get carried away) and your body can keep its metabolism up and can even build up some of the muscle that it has consumed in prior efforts which will further increase your metabolism.

Do this: Commit yourself to trying be between 2000 and 2500 everyday for the next four weeks. One week is simply not long enough to determine if something is working or not working. Then, if you are unsatisfied with the results, get lots of advice before you decide whether to move up or move down. But which ever you do, stick to it for four weeks and then re-evaluate.

This is going to be a long term process for you and me both. Don't expect miracles but also don't be too afraid of the consequences of making a bad decision for a month. Investing that time and effort to find the right combination will pay off for itself handsomely in the long run.