These shoes carry their own red carpet with them, thanks to their trademark crimson soles. Whether tasseled, embroidered, or strappy, in Charvet silk or shiny patent leather, the heels are always perfectly balanced. No wonder they set off such legendary legs as Tina Turner's and Gwyneth Paltrow's. The men's shop is next door at No. 17, and the women's pop-up store (Christian Louboutin Beauté, featuring his new cosmetics line) is around the corner at Galerie Véro-Dodat. The glamorous No. 68 rue du Faubourg Saint-Honoré boutique carries a full line of women's shoes and accessories.