The last few trips I have taken have been made a tad bit more comfortable and pleasant because I wore flip flops.
First, going through security is a breeze since you don’t have to take off and put your shoes back on (I hate doing that.) Most of the time, they just let me walk through security with my flip flops, though in JFK I actually had to take them off, which wasn’t a big deal because of how easy the procedure is with flip flops. Second, when you’re actually on the plane, it is nice to be able to kick off the flip flops and walk around barefoot. Call me a hippy, but I quite enjoy the feeling of carpet on my feet.
I think any flip flops will do, but I am partial to Rainbow and Reef. They mold to your feet over time and are extremely comfortable. I believe Rainbow has a lifetime guarantee on the soles of their sandals. Once they are worn out, they will replace them for FREE — the part that is molded to your feet stay on the sandal. Don’t quote me on that though.
Give it a try.