6 years as an AF brat at Ramstein and hands-down some of the best years of my life.
Definitely use the MWR, especially in Garmisch. If I remember correctly, it's a super nice joint at the base of the Alps with a nearby PX and super friendly locals.
If you like soccer, check FCK, or Futbol Club Kaiserslautern. They suck now, but were good when I was younger and have great apparel and following.
The Netherlands also has (had?) great MWR bungalows where Schusteburg (sp?) used to be, and my family would go there every year. Really beautiful area not far from Amsterdam I believe.
Castles are abundant, and always worth the trip.
Also, train down to Freiburg and enjoy the greater area. The best theme park as far as roller coasters I've ever been to is in the area as well as Colmar, FR, Dachau, and the town itself has an authentic Medieval gate at the heart of its main district...great food, shopping, and unique water 'troths' running through the streets carrying spring water. They even have what's considered the most beautiful gothic church spire in the world. Stay at Hotel Oberkirch, eat at their restraunt, and enjoy the market in the cathedral square in the AM.
If you have kids that like baseball, get them into Ramsteins Little League. Chances are, if they make the All-Star team, you'll get an awesome chance to head back to the states and watch your kids play in Williamsport.
I'll shut up now! Thank you very much for your service and enjoy a truly wonderful part of the world!