I am not familiar with the Baumholder area, looks like it is near K-town. That is not the area of Germany with a lot of breweries. You are a lucky guy regardless.
Back in 98-99 I lived in Weisbaden, and homebrewing was not a thing the Germans did. It has become more common now, but still not to the level in the states. There may be other Army guys who homebrew. I talked to an Army guy last time I was in Schlenkerla in Bamberg who was a homebrewer, so it is done over there.
Your challenge may be supplies. There are places to get them online in Belgium and England - though I have never done that. The "Fan Shop" at Weyermanns was closed the week we were in Bamberg, so I don't know what they sell on site. You should go to Bamberg,see the town, drink Rauchbier, and visit Weyermanns to check it out.
There is this German homebrew site I have bookmarked. All auf Duetsch.
http://hobbybrauer.de/modules.php?name=eBoard