After being careful to change into shoes for the first several lessons I eventually learned that I could actually fly wearing sandals.
I've never had any trouble with getting them caught under the rudder pedals (as has happened with the pedals in the car occasionally).