Even though ballet flats are a timeless ... To update 2000s shoes, consider wearing puffer jackets, slip dresses, and silky ponchos. In the early 2000s, peep-toe pumps were everywhere.