There are so many recommendations that I can give you @htliao In fact, you can also visit Gangnam and head over to the alleys that branch off from the main road. Otherwise, you can also try the Apgujeong area for some fancier restaurants. Hope this helps.
RE: Discovering Seoul