Once Alexandra paid for sex, she said, she realized it wasn't a shameful experience. Happy massages are easier to find in overseas, especially in Thailand Bangkok and Indonesia Bali.