Golden Korean was my first experience with Korean food and I loved it. Bawi is a Korean BBQ where you cook your food at your table (so fun), and a lot of people have mentioned Koriya which is a good place to start if you are completely unfamiliar with the cuisine. There was a place called Soo's on Campbell that closed; it was so good...

I also recommend checking out Seoul Market and trying some snacks there!