Okay, just thought I would put in my 2 cents because I'm actually in the Navy. First off, congratulations on joining the best service there is (I'm biased, I know) and wanting to start boot camp off right. I haven't actually been to boot camp because I go to the Academy, but plebe summer isn't too far off and I have tons of friends who are prior enlisted, plus I come from a Navy family so i feel qualified in giving advice on the service.
You should be running 5-6 days a week, doing sprints certain days and then long runs other days to work on long and slow twitch muscles that will help with the 1.5 mile. 9 minutes is pretty ambitious and if you run that you will be way ahead of the pack. For a 20 yr old male the 1.5 only has to be done in 10-something. I'm a female so I don't know that well. For strength you should max your push ups and situps for 2 min and then do ladders. I do pushups by 5 up to 25 then back down for a total of 125 and situps by 5 up for 45 then down. I would really suggest weight training as that will help build muscle mass which will allow you to lose weight and keep it off more easily. And then you could up your caloric intake and not gain from it.
From the Navy aspect. During boot camp you will be eating about 3000 calories a day, 3 times a day. You will have no time so you will shovel it all in without regard to how much you're eating, only wishing to feel full. Other than those meal times you will be constantly on the move. It is possible to gain weight during boot camp, but unlikely. But more likely if you're slashing your calories so much before hand. You will not be able to develop muscle mass as well and not perform as well on the PFT. A guy your size needs about 2000 calories a day, at least. You should try that out for 2 weeks, because honestly two week really isn't that long to do any long term damage, and see if you gain or lose weight. You'll lose weight, but not as fast, but you can keep it off.
And finally, the height/weight. Height/weight standards are way more emphasized than body fat. What they do is they check your h/w and if you're outside that range than they check body fat percentage. So you definitely should concentrate on h/w instead.
Good luck with your goals and try to think more sensibly about diet and getting realistic goals. Try the Abs diet if you want some really good advice, a lot of people I know live by that.