Try wearing flip flops. If I wear regular shoes my feet get sweaty - and thus I feel more sweaty and unclean on long flights.
This works for me and I always do this (I fly 10-20 times per year).
I also couple this with comfortable lightweight clothes - t-shirt or lightweight casual shirt & shorts.