Funny you should bring this up...
I'm actually working in Korea as an English teacher right now, in a very rural area (my apartment is maybe two miles from the DMZ as the crow flies). This is what I heard from another American who has been working here for two years and married a Korean woman a couple weeks after I arrived in September:
Korean women are happy to date you, and if you aren't careful they will use you to practice English (or worse, sucker you into teaching English at her church) in exchange for meals. Dating is slow, with hand-holding, romantic stuff for a long time, a month or so, before a kiss-close. This whole dance culminates in marriage, and that is what she is thinking from the beginning. The whole idea of romance is very important, and half of all music videos are love ballads, usually where either the man or the woman dies, and the other's life is over. Also, rumors run rampant, so if you bring someone home, the whole county will know by the next morning. His recommendation was to find a girl in Seoul, and never bring her into the county.
That said, I got another piece of advice from a Korean college student during Orientation: find a nice Korean girl in college who is not looking for marriage to have fun with. If I decide to stay here a second year, I am most definitely living in Seoul.
Another note: Physical appearances are very important. Fashion is huge, both for men and women, and both sexes take a long time to get ready. That said, most all young women look hot as h ell, and older married women are still attractive.