Pat and Chevy collectively got it.
You can't spot reduce, period (bar lipo). Usually, the first place to put it on is the last place to leave. So for guys, the hips, pot belly etc. For girls, hips, thighs and butt. The main contributor to this is hormone levels (as persistant fat is sometimes termed 'estrogenic fat').
Restricting your eating to 1000 calories a day is ridiculous. Not only will you run down your immune system, you will force your body in to 'starvation mode' (through lowered leptin levels). Basically, the human body evolved to survive. When we hit famine, it instinctively starts to save a large portion of intake, leaving us tired and still fat!
To lose fat sensibly, eat several small meals a day following isocaloric guidelines (33% cals from protein, fat and carbs). Use good quality sources of each;
Lean Red Meat
Milk Protein Isolates
Fatty fishes (salmon, sardine)
Small amounts of natural rolled oats in the morning (not the instant variety).
A good guideline is to only eat from the produce section of the market, that is, nothing prepackaged. No bread, no breakfast cereal, no freezer tv meals etc
Stay away from starchy carbs (bread, potatoes, pasta). Get carbs from good servings of veges (particularly dark green varieties) and start the morning with some oats. Slowly decrease the amount of carbs you are having from morning to night (ie. don't eat a big bowl of oats just before bed), to compensate raise the level of fat in the meals.
With fat, use a lot of oils raw, do not cook with them (salad dressing is always popular). Get as many omega-3's as possible.
Lose the cheat day eating. It is a good tool if used correctly, but this is not the correct format.
My advice on the training would be to be lifting four times a week in the evenings for no more than an hour a session. Lifting should be full body on each of these sessions comprising core compound movements (deadlift, squat, dip, bench etc). Use timed rests between sets (I would suggest 1 min) of 5 with 5 reps a set, with a longer rest between exercises. 3 to 4 exercises per workout with stretching and some ab work afterwards should last about an hour.
The cardio should be completed on an empty stomach when he wakes, first thing in the morning. This is not optimal for training in athletes, but works well at reducing fat mass. I would suggest 1 hour of cardio every morning, a fast walk would be adequate and slowly ramp it up to a slow jog when appropriate. Don't worry about the distance, settle in to a pace and do it for the allocated time.
One piece of advice, currently your son is trying to gain entry in to the Navy so he is trying to lose some weight. Great! That is his goal. Do everything in his power to lose the weight. Once you have achieved that goal, you will need to meet entry requirements physically. At this stage you will need to change your cardio regime to a somewhat performance orientated scheme (not to mention increasing muscular strength-endurance). Don't try and get both of the goals at the same time, concentrate on one then the other. It will be a much quicker process
Good luck, fire any questions back.
P.S. I would advocate keeping a diet journal for a week, write down everything he eats in there. After that, post it up and we can give you some feedback. Also, if you want a hand putting together a diet plan or workout regime for him, post up what he is already doing and I'll give it a shot.
Keep us updated