The Montreuil flea market in Paris, is known for its clothes and is certainly off the beaten track for tourists.
The marché de Montreuil is a lot calmer than many parisian markets. You can find anything from the vintage stuff from the great designers to one euro second-hand finds.