I found nothing in Danang, Hue or Hoi An.
In Hue, the Tuk Tuk drivers seem to offer the services of a "lady" at every street corner, so with hindsight I should have replied to the cuter ones, "no thanks, do you know where I can find a guy?".