You'd be surprised at the things you find on forward-deployed military bases these days. While searching for a post office I stumbled across a beauty salon - the two young ladies working looked to be vaguely Chinese (later turned out to be from Kyrgyzstan, which does border China) so I thought I'd ask if massage services were offered, and they were.
Seems strange that this type of service would be offered on a relatively small base here at Camp Blackhorse, but given the prevalence of officers, contractors, and higher-ranking staff around here I guess I'm not surprised. It's unfortunate we're banned from leaving base for recreation and they have to bring these services to us, because it'd certainly be more interesting to go out in town and acquire the services we desire for ourselves. But then, though Kabul may be a bit more liberal than the rest of the country, I still can't envision massage parlors being available, and danger can certainly strike at any moment.
Incidently, I tried to get a massage at Bagram, but the Russian girls there didn't seem to interested in actually doing the deed - they were unfriendly and didn't bother to tell me beforehand that regular underwear would not suffice for an undergarment.