Instead wear: Slip-on shoes Even though they're perfect shoes to wear on vacation, trainers, boots, and Birkenstocks will only slow you down at the airport when you are inevitably asked to remove them to go through security.