I saw these Teva wedge sandals at DSW this week. I actually thought they would be cute with skirts and for lots of walking.
http://www.dsw.com/shoe/teva+women%27s+cabrillo+wedge+sandal?prodId=dsw12prod4060069&brand=300362&activeCats=women,300362&isBrand=y&categoryName=women