Seoul can be a very liberal place when it comes to girls. Try this place : Ching Leung Lee. Check it out at the subway station. Around 20 minutes ride from city hall station. Each girl has her own shop, fronted in glass. Pretty much like what the Dutch girls do in Amsterdam. They will come after you, pull your shirt, tie, or even glasses (if you're four eyed). No english or chinese. I haven't visited this place for a long long time, but shouldn't be too pricey. Below USD150 I guess. And please file a report.