Crocs has debuted a new store design that puts a fresh, more contemporary spin on the 10-year-old brand while paying homage to its heritage.