One thing i really appreciate about Korean food culture is the availability of fresh seafood. Travel either west or east coast and you'll find plenty of nice restaurants and markets. Chose anything from crab to oyster and they serve it the way you want as a soup, grilled, cooked, raw.

strongly recommended to try it out. lasting impression guaranteed. :)