Ramstein, Germany has a CrossFit gym (we work out on base). I'm not sure how close that is to where you will be stationed, but we have contacts with CrossFitters throughout Germany.
You can email me at email@example.com
when you're on your way out here. We look forward to meeting you and training with you!