С моей точки зрения, наиболее колоритным будет все-таки Намдэмун. Торговля там начинается с раннего утра и продолжается до поздней ночи. Кстати, самые дешевые сувениры стоит искать именно здесь.