I have always had good luck with Ecco shoes. They come in a lot of styles from tennis shoes to mules to flats. Both the mule style and flats look fine with skirts. The all have the same insole and the base of them is molded for your footbed. Can be on the pricey side but last forever. Dillard's...