From beachy Busan to ancient Gyeongju to bustling Seoul, we spent 2 weeks exploring the best of South Korea.