Flight attendants agree that the best shoes to wear on a plane are flats, although Caris points out that if you do prefer to wear heels, block heels are the most stable. Closed-toe shoes are best to protect your feet, as Caris learned the hard way. “I've broken my own rule and worn sandals before,” she admits.