Last 2 times in Kiev I was on a massage house called Moulin rouge, not far from university metro, first time was excellent experience and the second one a bit cheap. Someone else has some experience...