South Korea has hidden surprises at every corner, however ensure you plan a visit to both Gyeongbok Palace and Dongdaemun History and Culture Park while you're in town. These two attractions should be on your to-do list.