From high-energy cities to peaceful islands, South Korea packs a serious punch when it comes to travel experiences.