1. It's a good strategy to do both weight training+cardio (most people only do cardio to lose fat)
2. Your calorie intake seems to be quite low - do you do active work all day? Or are you sedentary? Also, count the ratio of protein, carbs, fats if you can - I stick with 40% protein, 40% carbs and 20% fats
3. Carbs are 'good carbs' or carbs with low glycemic index - like brown rice, oats, sweet potatoes, etc. Similarly, fats are good fats - olive oil (I use it for cooking) flaxseed oil, etc (fish is particularly a good source)
4. NO SODAS, NO JUNK FOOD (obviously)
5. Spread your meals out - try to eat 5-6 times a day.. every 2 hours or so (small portions.. like a fist of rice and a 5 oz chicken breast)- this gets boring because you have to try and make food taste different - eating healthy every 2 hours is not an easy task.. but once you get used to it, it's a breeze.
Most important - be regular with your workouts. You can take rest days of course, but don't get too lazy and then start skipping gym. You'll see results after a few weeks - don't expect a six pack in 6 days (unless you take clenbuterol and thyroid medications.. but lets not get into that lol)
Good luck!
Forgot to answer that - yes it is ok to do muscle work - most pro bodybuilders work out in the morning - but they have a big breakfast before going to the gym (it takes an hour and a half or so for everything to digest before hitting the gym)
You can eat something light - something like 4 eggs (or have a protein shake) , oats or toast .. good to have fruit juice too since you're going to workout anyway.
I prefer handling weights in the evening - I am NOT a morning person.. don't want heavy poundage falling on my head