I agree with the putting your feet on seats or anywhere else except the floor / ground.You take your shoes off on public transit -- buses, trains, planes, etc. -- or worse, put your feet on the seats or walls of the seating area.
But - when talking about taking shoes off - we're talking still having socks on, right? I'd much rather encounter someone in clean legit sock foot mode, than someone with bare feet anywhere in public except for the beach.
In fact, I'll come out and say it. Any person (a guy, especially) who wears those flat skinny thong-type flip flops in public deserves a beating. They are worse than crocs, and that is a high bar. Only thing worse is barefoot in public, except for the beach, your own back yard, etc.
I recall a buddy of mine who worked for a tech support company (maybe within Microsoft?) that was super laid back and casual in their work environment. He mentioned that some coworkers would wear flip flops to work, but then take them off and just go barefoot all day, including going into and using the men's bathrooms (think standing at the urinal, and what the floor looks like there). Even typing this now makes me literally nearly physically ill.
A beating for these people surely is in order.