This ancient coastal city's unique culture makes it a must-visit for Korean history buffs.