You: "I'm not wearing socks with sandals." Me: "Actually, I am. And I'm not ashamed."
In fact, socks with sandals is the most logical choice for the discerning foot model.