I usually wear either boots or birkenstock style sandals, so I've forgotten what to wear under proper shoes. I've bought some of these in black to wear for work (yes, I know they're ugly but I don't care!). What would you wear under them? I've tried wearing those things that are like a knee length version of tights but my legs got too hot. Any other ideas, or do I just have to put up with hot legs?