You might struggle to find an actual Hawaiian prostitute or masseuse but you'll definitely get something exotic, including transgender and transsexuals - Hawaii has one of the highest populations of LGBT sex workers in the US.