In Seoul ~ visit
itaewon and/or hongdae
These are the places where most of the westerners hang out ... so - You'll have a butt load of fun and they will be easier to get around/understand what you are about to eat if you know NO Korean. Also they are almost the only parts of Seoul with a serious graffiti scene.
Enjoy.