Eric, welcome and thank you for your service. You've already gotten plenty of good advice, so I'll throw in a little as well. The vaunted Missouri Meerschaum is the serviceman's best friend. It is inexpensive, smokes well, and thrives in adverse climate conditions. Order some if you can, if not, let us know and we'll get some to you. One more thought, it's rumored there are some very talented pipecarvers serving in your theater. You might inquire and be able to expand your collection in a way we cannot.
Best wishes,