Seoul

Seoul.

Seoul

Nammdaemun

Nammdaemun, southern gateway to Soul. 

Should I be embarassed

that in the time I've already been in Korea, I STILL haven't been to Seoul?

No

You ought not to be embarrassed but if you like cities at all you should definitely check it out.  If you don't like cities, why would you bother.