Oh ok, you're in luck. Pretty sure there are a lot of good places in that area.
If you get a chance, hop on over to the regional forums and look at the M-Flight section. It's a group of drivers, mostly military or ex-military, stationed and living in Germany and neighboring countries. They have a lot of meets and stuff and good connections in the area.
I'll ask a few of the guys about a good spot and shoot you a PM.
And 85 euro is too cheap to me. Sounds like it won't be quite what you're looking for. I paid about $150 euro for a good quality detailing, exterior only, the last time I was there. But that was over a year ago so I'm not sure anymore.
'11 BMW E92 ///M3 - ZCP and DCT
'15 Ford F-250 - Lariat, 6.7 Powerstroke Turbo-diesel