Coco Ichibanya had a place out the back of my office in Seoul, they had some money out of me on "fish days" in the canteen at work.
I lived in Seoul for 2 stints both around 2 years long.
While I loved the place and had a great time there is would not describe it as a tourist place. Maybe because I was there for work and lived there for so long after many many work trips before moving out there.
Seoul seems to cater for Chinese people coming to spend money on "cheap" designer goods, though they ain't cheap you can buy them cheaper in London. I never got the shopping drive in Korea things are expensive there, even if you go to the E-marts.
If i was going to jump on a plane for 10 hours+ i'd rather go to Malaysia, Indonesia Thailand or Vietnam. All cheaper and more fun places to visit.
However if you havent been to "developed asia" before Korea is probably a very good start, I found it easier to get around than Japan and much easier then mainland china.
Funny that the one food place you mention is a Japanese curry house!
To me, Korea is consumerism first, fried chicken and beer, group eating, social drinking next, not much palaces or temples....they are not as impressive compared to Japan (there are probably more Unisco Heritage site in Kyoto than the entire Korea. The one on the cliff side at Busan is cool I suppose.
Korea is fine, best if travel with a friend or partner because some places won't serve singles. Google maps don't work, you will need to figure out how to use Naver Maps. Google Translate sucks at Korean translation, fun time trying trying to communicate in Coco Ichibanya actually with that. Papago is a better translation app for Korean. For a tourist I think Taiwan and Japan is better. Up until recently, like 20-30 years, Korea has been really really poor, it explains why so many immigrated to the US. Only the last 10 years it has started to be the modern day Korea, that means there is a huge elderly population that is under the poverty line. The last generation was really poor, it translate to less historical things to do as there wasn't the money back then to build them. All the stuff that remains are the Palace and the Hanok Village. Everything else is brand new, everything else is about the latest trend. Korea loves a new trend. Although that does not translate to colours, everyone wears Black, White and Grey. Same as cars, nobody wants to stand out.
Inside 5 days in Seoul i went to the big palaces, the Hanok Village, Lotte Tower, Lotte Theme Park, the Namsan Tower, Gangnam statue, Starfield Mall etc, walked all over but I didn't find it as interesting as Japan. Plus, on a bad day, Seoul's air pollution is awful.