Hongdae may have some good vintage stores...
but none compare to this one.
DARE houses an incredibly(!) well curated collection of vintage goods ranging everywhere from home decor to work wear to denim. Ohhhh, the denim. They also have fantastic shoes, jewelry, and just about everything else I want/need from a store/life.
It's the best.