I ordered a size larger and they are still snug. Not much padding inside so I added gel inserts. Otherwise a nice boot. Not sure what a vegan heel is but it definitely lets everyone know your walking!