South Korea's image as a tech-driven, futuristic nation, with Seoul at its heart, isn't false. But this country's drive to be the most modern on the planet is only one aspect of its true nature. Even within the cutting-edge capital there's history to be found, whether it's on the ancient city walls or inside the beautiful palace of Changdeokgung. But away from the hustle and bustle there is beautiful countryside, easily accessible via first--rate transport links. The port of Busan's Jagalchi fish market is foodie heaven, where the freshest seafood can be chosen and cooked in minutes. Jeju island, off the southern tip of the peninsula, has superb hiking and beautiful beaches.