I didn't go back again. The haircut turned out to be worse than I thought, being quite unmanageable. I ended up going back to the local Mexican barber, who charged 12 bucks for a pretty decent haircut.
I think they gave better massages than they did haircuts. Still, it wasn't a bad place, and one could do worse.