It sounds like you’ll be rolling pretty deeply Military whatever your secondary angle is.  If you’ve got your eye on skills from Clandestine and Explorer, my honest advice is to check the Origins.  All of the skills you can get from Origins are also available from Professions, so see which Origin offers one of the skills you want that also seems the most interesting to you as part of the character.  Then take the opposite angle for your second profession :P