I've traveled to Japan, South Korea, Taiwan, and Hong Kong, and I'd say the quality of girls was great (really pretty ones) That said, the experience would have been even better if I had known the local language. It really does make a difference.
Luckily, in some places, I made local friends...