Sendai has a lot of deliherus, delivery este, about half a dozen soaplands, and a few other shops such as fashion healths and pink salons. I can't exactly recommend any or tell you which would be ok to go to, though, as I don't exactly have the "no gaijin" problem.
Kokubuncho is the big red...