Seeing as you are in the fatherland and also partial to female company for short periods of time. May I recomend the Eros centre in Bielefeld. Remember, you are not paying them for sex, you are paying them to p*ss off afterwards.!
Being in the land of the bosche has limited my access to them but from what I remember they were quite enjoyable company for short periods of time.