A journey from Seoul's palaces and markets to Sokcho's coast, Andong's Confucian villages, ancient Gyeongju and Busan's beaches and seafood markets.