Koreans seem to be able to ferment anything. A word of advice on kimchi if you are not accustomed to it: This is an exotic and strange at first, but by the time you eat, you will not want to live without it. In fact, some Koreans say that they can not live without kimchi.
One big difference you will see between Korean food and Western food is dessert. Usually, you will be given a cup of cinnamon tea cool and refreshing, along with a plate of fruit. Desert toughest you'll ever get at Korean restaurants is the "ping su pat" - a kind of crushed ice with red beans.