I prefer these skirts with boots and a sweater, as mentioned above. For a night out, I'd stick with the same aesthetic, but go with a more slender, pointy boot, and a slinkier knit, maybe a fine polo neck.
I wouldn't go with anything fussy, flappy or sandal-y, but that's just me.