Famous for his body-conscious dresses and sky-high stilettos, the Tunisian-born Azzedine Alaïa is pretty much synonyous with sex appeal. You can expect it in spades at his new brand-new three-story shop, which is housed in an 18th century mansion just steps from Avenue Montaigne. The main floor is devoted to accessories, while his ready-to-wear spans across the next two levels. It’s all artfully arranged in the spare and graphic space, which never competes with the clothes: After all, when it comes to an Alaïa, you don’t need much else. While the barely marked Rue de Marignan shop is our favorite, there’s a stock shop around the corner from the location on Rue de Moussy, which sells pieces from the previous seasons at lower prices.