I'm not a vegetarian, much less a vegan, but the sign on the door of Clogs & More that proclaims they sell vegan Danskos never fails to make me laugh. Good to know that there really is someplace for everyone.
Clogs n More carries a huge stock of--you guessed it--CLOGS! They boast that their selection of European shoes is the largest in the Northwest and it's hard to dispute this. They carry Danskos (my favorite) and other trendy brands, such as Sven, which are wooden. It's also the place to go for medical/professional clogs (for those who are on their feet on hard floors all day).
The staff rocks. This location on Hawthorne is quite a bit smaller than their Alder Street store, but still worth checking out.