Carbs when working out

I have been exercising fairly decently and know to hit the protein after my workouts, this is usually in the form of a protein drink that is ready and waiting. 

Not sure if I had discussed it here but up until about 2 months ago I was only taking in about 500-600 calories a day and still hitting the exercise on a regular basis.  I met with a NUT who mapped out an eating plan for me which consists of the following

Per Day:
60+ grams protein
1 Serving Fruit
1 Serving Veggie
1 Serving Whole Grain

Calorie goal is 1000-1200  which is still pretty difficult for me to hit.  The thing I am unsure of is about how many carbs should I be taking in per day on average.  My largest meal for carbs is typically breakfast on the days I workout.

My typical routine is:
MWF 5K or 45 minutes dreadmill 30 minutes Upper Body
TTH Morning 60 minutes weights lower body and some upper body
TTH night Tae Kwon Do class
Sat just started Back to back TKD classes 45 minute serious class 45 minute Slower paced family class.

Any advice you can give will be greatly appreciated as I am having a difficult time pushing my running to a new level, I still get tired pretty quick.

are you joining lifetime fitness?  if so, i sugest one of the first things you do is get a calorie point and possibly cardio point test done.  the calorie point test is the most important, it will measure your RMR (Resting metabolic rate), this is the amount of calories that your body will burn in a day without any movement.  from there you can assess how many calories you really need.  then you are armed with information so you can map out your nutrition and fitness plans with more certainty.  in my opinion, your calories seem low, but i would get tested first.  i've taken the test a couple of times and my latest RMR is in the 2300 calories per day range.  i keep my calorie intake around 2500 per day with a bit more on some of my serious workout days.  without knowing your RMR, it will be trial and error, which works, but can be painfully slow to find out where you need to be.  best of luck!

Lifetime seems like the best option for me at this point.  The fitness center at my office is good but very basic and lacks some equipment that I know I need to be working on.  They have offered a 2 week free trial which I am probably going to start next week.  This will have me joining next month.

Actually I am going to email the Rep now.

 Bill, how does your measured RMR compare to the guestimates using calculators?  I need to have mine done, can't figure out where to go around here

i haven't checked the online calculators in awhile, but i remember that they were way off last year.

I think you need to eat more if you are working out so much. I know I had to. I felt like death going to Krav Maga classes 2-3 times per week (for almost two hours per class) and going to the gym to do cardio and weights 3 times per week and only eating 1200 calories.