most of the places in Seoul really don't cater to "foreigners".  Itaewon may be a better place but that is getting harder as well for "foreigners" to get service. Near the bases is a good bet.

Most of the higher end places, you will need either an introduction through work or someone takes you.

Just a quick FYI.