My Dilemma: What shoes to pair with my maxi dresses

I have some maxi dresses that I now own, and I have had trouble wearing them in the winter. Open sandals just aren't warm enough. So with this dilemma I turned online for some inspiration and ideas on what to wear shoewise...