Something of a success story building up here, I find is circuit training, which deals with strength training and cardio endurance at the same time, and has become my favorite way of dealing with recruits in the morning.
This is because everyone seems happier due to the mass of endorphins, and the bad music you can be pumping off at 70-80BPM, not to mention the feel of satisfaction of accomplishment.
While it usually is a group activity, you can tailor it for yourself, and circuit training is perfectly customizable. The idea behind it is that you have stations along a track, in certain parts of a gymnasium, or anywhere else you can run for a short while. At each station, you try to do a physical activity, which you can set by yourself or by a trained plan (just make sure that each station that uses similar muscle groups are staggared). At the end of each circuit, do a lap, take some water back, and repeat the process one or two more times based on your intensity you've chosen, or whatever criteria you, or your professional trainer has chosen.
Best parts is that this series of exercises is customizable to the extents of your imangination. Don't have medicine balls, use books! Don't have barbells, use xbox controllers and move up from there! None of you should not be too far from a children's playground, so if you're willing to do 6AM, there's a chin up bar, sit up assists, walls for assistance of squats, potential area for hopscotch and a radius to run around in a nutshell.
I highly recommend this, although I am not a trained fitness professional, based soley on how energetic it makes me feel throughout the day, despite being consistently sleep-deprived. And I keep getting better.