Bringing Greece to Paris, Karl Lagerfeld debuted his Cruise 2017/18 show for Chanel and made one very clear statement with his mythological designs: gladiator sandals are back. Shown in a rainbow palette from bright yellow to soft peach to turquoise to gold, the lace-up sandal looks elegant as ever, and was paired with everything from billowing caftans to structured suits. Basically? We’re running out right now to scoop up a pair. Here, our favorite gladiator looks from the show to kick off cruise season.