Don't just stay in Seoul. My adopted hometown is Busan, and it is a city I absolutely LOVE. The atmosphere is much different from Seoul, but is still a big city ... but with the sea and seafood culture that is much different from Seoul.
I keep a public page on facebook for my friends. The link is https://www.facebook.com/HowardsInBusan?ref_type=bookmark. Feel free to take a look. Like the page as I update it fairly frequently. Some things are from Seoul and Suwon since I work in those cities with some regularity, but since I live in Busan, most of the pictures on that page are from around the Busan area. I can tell you I will be going to Taejeongdae tomorrow to meet some friends we haven't seen since we lived in California (they're originally from Korea, and are back for a visit). Taejeongdae is a place I absolutely LOVE, and it is breathtakingly beautiful. I'll have pictures as soon as I process them after tomorrow's trip. Like the page, and it will give you updates when I post something new on there.
That's a lot of recommendations on one page, but pick out what interests you. I know not everybody is interested in teh same things. I'm a food, culture, and natural beauty guy myself, so that's what you'll see emphasized on my page.
Definitely, understand that there is much, MUCH more to Korea than just Seoul, though, and look outside of the Seoul area for some different interests and activities. :)