Start networking the best you can then. Join a professional group like ANS or HPS, get to know people, get your foot in the door. If that is what it takes, it seems pretty simple to be able to do that then. Even being in the Navy, you can still get things done in between sea time and such.
Jason