Being vegan and stylish is an issue. Shout all you want about stereotypes. It is. Specially if you are on a budget. You can get bad shoes very cheaply from high street stores that can't afford to sell leather. Tell my feet about them.

You can get something like Beyond skin, but hey are very pricy and don't have that WOW!-factor. More like... cute.

Possibly the only brand that makes amazingly imaginative, non-leather shoes that are actually comfy is Melissa (Brazilian made). They are made of soft plastic. They also collaborate with designers such as the Campana Brothers, Karim Rashid, Zaha Hadid. Budget-wise, they have a range. Some of them are more affordable than others. I found out about them a couple of years ago when I find my pair very, very cheaply (I mean it) in some sales. They are transparent pumps. People stop me in the street to ask about them. They are gorgerous.