Hi there! Check out Zappos

zappos.com/vegan-womens-shoes~1

and (as long as you read the makeup of other the other parts of the shoe, "faux leather" is a good way to begin your search)

zappos.com/faux-leather-shoes/CK_XAeICAQE.zso?t=faux+leather#!/faux-leather-women-shoes/CK_XAcABAeICAgEY.zso?t=faux+leather

Also, you can Google "faux leather shoes" (more results and usually less expensive than "vegan shoes") which will sometimes give some great results.

Hope this helps!