Thank you everybody, that is great advice! I will try the stockings as soon as I can find an m&s shop
As far as the flat cabin shoes, my company has quite strict grooming guidelines, so we are only allowed the cabin shoes provided which have a 1 inch heel
Do you know any good insoles that maybe don't get smelly?