The Dong-A Ilbo has a list of good places in the Seoul—Gyeonggi-do region to see the first sunrise of the year.

Or you could always do what I did and hike up Mt. Taebaeksan.