You have several options in Korea. IMHO, the best thing is AnMa, which means massage. It's rather expensive (180,000 KRW = 180 USD) but quality of girl-wise and service-wise, it's much better than...