I just got back from Paris, so i think i can give some points.
I find A.P.C. but it was not open when i found it in the morning. I have to say the store is very small. There is also a A.P.C. surplus next to the store. it is also very small. the stores did not seem very interesting to me, so i did not go back during their business hour.
Speaking of Vottega Veneta, I love their soft leather touch. I love their leather waved wallet. It is only 245 euro, and i did not bring it home with me. I regret it now.