Manhattan – Upper East Side
965 Madison Ave. (bet. E. 75th and E. 76th Sts.)
Manhattan, NY 10021
These famously red-soled, sky-high heels—popularized by stars like Rihanna, Taylor Swift and Victoria Beckham, and celebrated in song by J. Lo herself—do not come cheap. But for those ready to take the plunge into ownership, this cozy Madison Avenue shop offers the shoe in every possible variety, including bejeweled designs, bright colors and a selection of special white pumps for brides.