Where can I find cute AND non-slip shoes for a waitress?

Our restaurant just added skirts to the acceptable dress code, just in time for summer! But I'm sure not going to be wearing my clunky butch non-slips with a skirt! Ugh! Where can I find a cute pair of non-slip work shoes, that are reasonably priced? Crocks or any type of clog won't work, so don't bother suggesting those.