This classic sneaker shop offers more than just the basic running shoe thanks to a long standing partnership with Stella McCartney. Her designs for the company run the gamut from sleek sneakers for exercise, to yoga shoes (and the best workout clothes to match).