My first sightseeing experience in Seoul was the "must do" Gyeongbokgung Palace. If you go there I definitely recommend that you rent a Hanbok costume. You can rent it in many places around the Palace and you can get it for 10.000 won (10 USD ish) for one hour and this grants you free entrance to the Palace, more reasons to take many photos and a great memory for life!