The Munjong-dong outlets are the oldest and largest in Seoul. The area is huge and most storeowners can speak Japanese or Chinese. I'd recommend coming here. If you need any kind of apparel or shoes, they should have it here.

Transportation
Subway (Line 8) pink line to Munjong station.