Yeah, basically. **Swallowed My Cellphone ** did a good job on summarising the calories in/calories out.
By all means, use a diet guide or website as a launch point, but don’t take anything as gospel - including anything I’m suggesting! People don’t come in a one-size-fits-all style. If they did, there’d be no work for Dieticians. 
However, this is how I’d look at it:
[ol]
[li]Assuming your Daily Allowance is supposed to be 1400 just to stay the same weight, and[/li][li]Daily Allowance = Calories In minus Exercise, then[/li][li]If you’re exercising off 800 calories, you’d be looking at around 2200 calories in food just to maintain yourself at the current level. [/li][/ol]
So in other words, anything less than that will result in weight loss.
You’re generally safer starting conservatively and revising calories downward if required - jumping in at the much lower level can convince your body that there’s a famine on. (I made that mistake, and it screwed with my metabolism and hunger levels for years. Medical science may disagree on how long it affects you for, but I know how it was for me.)
You seem to have a healthy outlook on this and are determined to lose weight sensibly - so I’d feel safe in saying ‘Trust your own judgment’.
Work out what you’re normally eating, and the daily calorie figure that amounts to (based off the basic calculations above, I’m guessing that’s 2200) - then chop say, 200 calories off it. It mightn’t sound like much but bear in mind the effect is cumulative - you’re effecitvely taking in 1400 calories less per week! That’s the accumulated equivalent, calorie-wise, of having fasted for one complete day if your minimum required intake is 1400. Taken on a weekly level, you can clearly see why cutting back calories dramatically is such a poor idea - the cumulative losses mount up quickly and rapidly become unhealthy. (The Calorie King net figure of 560 calories is absolutely horrific.)
If you find yourself feeling lethargic or notice trouble with your attention span, then you know there’s something wrong and need to look at why. Maybe you need to cut back on the exercise, maybe you need to up the calories. Maybe you need more protein, maybe you’re suffering a vitamin imbalance. If you end up feeling generally sub-par, hie thee to a Dietician and get some proper advice. It seems like total overkill for the sake of 4-5 kilos, I know, but you’d be surprised what a good investment it can be from an Ongoing Lifestyle perspective. Plus, they generally have recipes to help you correct whatever’s wonky. 
Good luck with it, Girl From Mars! I’m currently making major overhauls on my own diet, so I know how much ‘fun’ (of the extremely Inverted Commas variety) it can be. I firmly believe the trick is to take it slowly and consistently though, and not make any changes in one hit that you cannot reasonably live with long-term.