Haha, when i first started tracking my food and exercise i remember i was calorie defiecient of like 1900. Apparently that's very un-healthy, but really im the same as you. I eat healthy breakfast,lunch,dinner, and sometimes snacks, and i just started making a plan of what i am going to eat next week/exercise and from the amount of exercise ill be doing ill be anywhere from 3500-4000 calorie deficient(daily)... This was the same as last week when i lost 3kg's. When i did it last week i felt completely fine throughout the whole entire week also, infact i was energized to keep on burning more calories but i stopped there haha. I take my vitamins, fish oil, and also got the recommended daily intake of nutrients.
Just an example of the daily food:Bfast- Wake up, ride 40km on exercise bike, drink meal replacement shake(dont hate), ride another 20km afterwards.
Lunch: - egg white omellete, tin of smoked tuna, 2 pieces toast. (i use gym at this time, so high protein)
Dinner: Varies in meat, but i like turkey, because it's very high in protein and very lean. go walking 50mins, 10 min run, 20km bike ride all after dinner.
Snacks may vary between fruit, crackers and dip.
And yeah i find that a healthy diet each day for me, i pretty much take in no calories so i burn off my stored fat when i exercise.