Im in the same boat, the military is a very perfect (or near-perfect) option for you. My word of advice would be to pick the Air Force, as they're more technical base and would give you a better career. Go for something in electronics. But yes if you're looking for a sense of "self-discovery"...