I've only been to a couple of Korean restaurants, but I really enjoy the food at Shila's. The banchan are always fresh and colorful, and the meat is tender and well seasoned. I usually go for dinner, and its pleasantly busy, but I've never had to wait for a table. The waitstaff is polite and prompt, and they have a good sense of timing.
If anyone is interested, its at the corner of Santa Fe Dr and Yadkin Rd. (right next to Sun Market, which is a nice Korean grocery store)