Easy.
To the guy in the Armani suit next to you in FC:
"Excuse me, please can you put your shoes back on. Thank you"
To the guy with the construction belt and the old jeans next to you at the back of the plane:
"Excuse me, please can you put your shoes back on. Thank you"