The masseuse is only available if you went with the League of Merchant for the town expansion. She shows up in their store, and offers her "services" there.
