I just want to add from my own experience, that I have the most success in losing fat when I'm consistently eating good, nutritional food with approx. 1600-2000 calories a day. That's when I'm biking and running regularly. I usually do about 60 minutes a day (6 days a week) and try to do about 30 minutes of strength 4x a week.

I was seeing great success with that, so I tried cutting my calories to about 1100-1200 a day. Not so good. I saw much less weight loss, some weeks not any. And I didn't have the energy I used to have, so my workouts were flat.

If you're worried about gaining weight, just try adding calorie for two weeks and see how it goes. You can always scale back again.