I think a welcome is in order! First off, I'd like to say thank you for your service. Many of us on here have walked in your boots and we appreciate you giving of yourself. Secondly, moving to a differ et area is bad enough. Having the military move you is a duck of a different feather.
When searching for materials, nothing will come easily. Just need to get out there and start lookin. I'm sure some guys on here will chime in with more local knowledge, but in the meantime, don't ignore picking up a few more modern materials. Board bows and glass points can be made for very little money.
Good luck on the search. This can be an addicting hobby you're stepping into.