When Birdies founders Bianca Gates and Marisa Sharkey were living in New York City in the early 2000s, "Sex and the City" was the hottest show on television and women walked 15 city blocks in stilettos without concern for their feet—but times have changed.