I'd be surprised if, somewhere on an MWR site…maybe on the EUCOM homepage?…there isn't SOME gouge on "good deals" to be had. Standard caveat…those are probably good only if you want to be in a place filled with other US service personnel. I'd recommend some Google-fu, or hooking up with a reputable travel agent, and exploring the "lesser known" deals that I'm sure are out there.
My wife and I thoroughly enjoyed a Viking River Cruise through Germany, Austria and Hungary earlier this year. Think of it as a "moving hotel and restaurant". You only have to unpack once…which is nice.