The classic lace-up—with contrast stitching and a rubber cap toe—never goes out of style. The first basketball-specific shoe was the Converse All-Star, released in 1917, and Converse has been producing sporty, iconic sneakers ever since. Wear them with just about anything.